body lift is going to be your only other option since your suspension will be extremely maxed out from that lift.. the 2" body lift from zone is 300$ and the 3" from Performance Accessories is 600$. in combined with the 500$ for the 3.5" your better off just getting the 5" rough country with a small lower spacer to bring it to 5.5 or 6" but i don't think you'll be able to clear 35's with 5-6" of lift. just depends on what wheels and 35's you run. but the 5" rough country is a full drop kit. your suspension will be at factory angles and will ride MUCH nicer than with your angles maxed out on that 3.5" kit
i have 7" of lift on 33's on a NBS which has bigger fenders and i still rub. but thats because my wheels are wide with lots of negative offset. factory wheels are narrow and have lots of positive offset. but anything bigger than a 295 and your going to have a misapplication (tire is not designed for a wheel that narrow) and will have a ****** ride, ****** wear, and the tire manufacturer will not warranty your tires.
probably a lot more info than you needed. oh well.