Tire size is totally dependent on wheel size. You have to consider both wheel diameter and width.
When changing wheel size, you also consider number of holes (screws) and make sure the tire won't touch any part of the body even while steering.
Recapped tires are cheaper than brand new tires...