Lowered my tire pressure. Drove the entire trip with 55 psi in the rear and 50 in the front. Really smoothed out the ride. Held me speed at a max of 60 and most of the time, if conditions allowed, I was at 55. Averaged 11.7 mpg for the trip. Very happy about that.
Your tire wear issue might be shocks and the full time hubs.