Im running 4.56's with 33's that actually measure just under 31.75", with an ax-15, and a stroker. In the last month I have done 4 trips from Fort Collins to Vail and back, a 300 mile trip. This includes probably 120miles at 75mph, 100 @ 65, 50 @ 55, and the rest in town. At 75, my rpm's are right at 3k, about 2500 at 65. I barely have to use 4th gear, even at 10,000 feet. The power is great, and I get right around 17.5mpg cruising in the fast lane on some of the steepest hills in the country. Miles traveled was determined using map quest to eliminate speedometer error.
If your only hitting 65, id say run the gears. when you get new tires, go with some 31's or bigger. So what if your motor pukes 500 miles sooner, by then you'll be looking for an excuse to drop in a small block anyway.