Take the free tires, if they are in good condition. This will save you 800-1000. Then take it to a body shop to cut the fender professionally, then 200 body lift that Jersey Parts is selling RIGHT NOW.
Not mislead with the bodylift, but the fenders would still need some trimming. 21SF is on track with what I meant, and a body shop had better be able to do a good job with the trimming. By saving on the tires you could pay for the trimming and BL, plus get a set of sliders, or some skid plates.
The simplest would be tried and true, 285-70-17, which is roughly a 33" tire. It will fit with only the melt mod which you have already done.
It's not just about fitting but gearing also. Do you really want to buy new gears as well as the 35s? Stock gears are not good enough. 33s are plenty tall. If you want a wide tire go 33x12.5x17 and avoid the gearing issue, but be prepared to chop some metal.
Meh ... plenty of folks have gone to 35s on stock gearing. While I happen to agree with you, that it would probably be *better* to gear the axles, as well, if one's going to that size tire ... it's not a *requirement*.
Besides, if the OP has an SE (and I assume an AT, as well) then his stock gears are 3.13:1 ... that means that going to a 3.36:1 is relatively cake, by getting some car-part.com diffs ... as opposed to, say, my case of being 3.69:1 stock and having only aftermarket options to gear deeper.