In the US most tire shops won't mount used tires anymore (Mavis, Firestone, Mr Tire). Discount Tire still does. Call around before you waste your time like I did.
If you get smaller rims, make sure they fit, have the correct bolt pattern, backspacing, etc.
As suggested by Lazy2.5, get new...