Most of places I tow have a 55 or 60 mph limit to which I adhere. In locations where the speed limit is more than 65 mph, I keep my speed at 65 but may let it build up to 70 on a gentle downgrade if the road is straight. My tires are rated for 65 mph but are one load range higher than required, so I do not have a problem rolling a little faster on occasion but never for an extended period.
At higher speeds, I do hold top gear longer on climbs at the expense of fuel mileage. I averaged 8 mpg in UT, CO, NM and AZ at 65 mph through some higher elevation climbs with winds but can get 10 mpg when driving similar between 55-60 mph. I have pretty low gearing and a large draft, so keeping speeds down may make more of difference than what others see.