My 98, had 67,xxx mile on it too when I sold it... Put the 31x10.5x15 Goodyear Wrangler Dura-Tracs on at 59k....
I bought the truck from an elderly man in Iowa, he was old and he said he got it when his dad died.. I think the guy that owned the truck from 0-50k was his dad....
ALSO, I guess my speedometer was off about 3-5 mph with the 31s, so when I say I could go 65 i was probably actually doing 69-71mph....
when I went from stock (if i remember right) 235/70/15, to the 31s, the 31s weighed almost twice what the stock tires weighed.... Or close to double... I mounted and balanced them myself...
In snow and offroading I could only wheel in 4lo, It would straight up die or chug so bad in 4hi I only used it for on the streets in bad weather..
Of course I had manual lockouts (dont all 98 4x4s?) I would always turn them off in 2wd.
Although there was a major speed differance, ( I remember doing 80-90mph stock tires that took a while !) I actually kept the same miles per gallon, I was at 20-21mpg all the time city or highway.