I spent 2 hours going the 80 miles between Austin and San Antonio, average 40mph. For comparison, in the UK I can go between London and York, which is 200 miles - also in 2 hours, average 100mph.
I use Waze to navigate and usually follow its direction. It's pretty aggressive about finding the best route and will take you on an adventure occasionally.