14mpg average on mine, but well worth it. I was at a auto show today here in town and they had a H3 and a H3x, both with the 285's

The new 3's were nice until you looked down at the oreo cookie tires. Man I kinda felt embrassed. They really make the ride average after looking at my 35's every day

One thing that sticks out in your post is traveling alot. I know my gas guage drops alot faster now with the 35's.. Maybe 33's might do the trick for ya. I have a buddy with aftermarket 33's on his and it looks very nice and he can wheel with the best of them.