I'll throw in my 2 cents if you haven't already figured out a solution that you like.
I have a '93 myself with a 3" lift and I'm planning on getting 33"s once I get the money in my budget to do so, currently I'm only running 31"s. After trying on my brothers tires from his Jeep I noticed it rub as well. One option I'm looking into is getting high lift fenders like these:
I have a friend with a 3" lift, those fenders, and runs 35"s with no problem. Granted he has a newer TJ, but I'm thinking since I am only going to go up to 33"s I think I should be fine for clearance.
The only thing is that they say not DOT approved on the site, however I know him, as well as a few other people, who drive with those fenders on the road in CA with no problem with the police or CHP.