The one inch difference BS from 3.5" to 4.5" for my 275/60/15's will still cause me to have clearance issues with the inner fender lip. A narrower tire can help. A rolled up lip may as well. A stiff, higher stance is yet another option.
I believe you want about 1/2" tire clearance to the spring. I'm sure some folks cut it closer though.