Nice Find Rog!
Ya, 50K miles are pretty good for those tires, mine were rather worn by 30K, but I also used them for offroading too, until I bought a set exclusively for going off-road.
As far as selection, good luck. The Stock size is very limited, however if you go a bit bigger (265/70/R17) which is about an inch taller, you have a lot more to choose from (66 tires on Tire Rack vs. 18 for 265/65/R17), but now you have a descrepency in the Speedo (at 60MPH you'll really be going 62MPH) and Tire places may not want to deviate from stock sizing, unless you take just the wheels down to them for the tires to be installed.