2" lift and 31" Mud Tires sounds like an excellent combination.
So you should look into the 31"s right now if you can afford them. BFGoodrich and probably the best compromise for Street and Trail. They will last the longest on the street and not warp to bad as long as you keep them rotated and balanced.
If you need to save a little cash the Dunlap Mud Rovers are an excellent second choice. They are less expensive and will last a long time too. For street and rock trails like California the GoodYear MTR's are always an excellent choice, but probably the most expensive.
If that is the idea. You think that your rims are not really worth saving and you want the GoodYears. The best way to get them is to look arround. There is a specific version that is made for the Rubicon. It is a 245/75r/16, in black sidewall only. You can sometimes find it at places like
www.tirerack.com for ~$145. You can order it mounted and balanced on ea black steel rockcrawler type rim very reasonably priced. And sometimes they even offer free shipping.
Now there are stores that are offering 4 for the price of 3 ProComp ties. But some people do not like that brand. Me being one of them. At least the M/T's that I have are the loudest, most out of round tire that I have ever had and woudl not every buy another set..... But that is myh opinion, and worth what you paid for it.
For best all arround street use the BFGoodrich has always had good reviews, and is the tire that all others are compared too.
The black. or white steel rock crawler type rims are usually inexpensive and pretty durable for a jeep. You can mail order a set of 15x8" from lots of places for about $60 plus shipping.
Well hope that you have luck in getting them fixed, and you should start saving for tire/wheels now. You will want them later.
Also there are lots of 2-2.5" spring kits out there. Probably the smoothest ride and most complete kit is the rubicon express with 2.5" wide wrangler springs in the front. My amain advice for a 2" kit is to find one with the wider wrangler springs they ride that much better. Also the Old Man Emu from austraila are very good springs. Plan on $900 to $1200, for the lift once you get springs, hangers, bushings, and shocks. And you do need to update these things if you old suspension is factory. Do not forget that it is 25 plus years old now and these things tend to wear over time.
Carl