I've found that so long as the rims aren't on the car, and you aren't asking them to fit anything at all to the car, they'll fit any tyre regardless of condition. I'm always getting tyres swapped and turned on rims...some of them are shocking, but they've always obliged.
So long as you ask nicely enough and contribute to their Xmas drinks fund that is.