I do such routes frequently. I-80 across WY. I-80 across NV. I-70+I-15 across UT. The speed limit never drops below 75 for more than a few miles (road construction notwithstanding).I have yet to find a location in the US where you can travel at 70-75mph for an actual 350 miles straight. Just do the math from Google Maps on your distance divided by ETA and your average speed is nowhere near 75.
I'm not sure what algorithm Google Maps uses for time estimates, but it clearly adds extra time beyond pure distance x speed limits. It says it doesn't add fueling time but it adds something.