Are we talking speedo or GPS based 75 MPH? And is the MPG "real" (odometer miles divided by amount of fuel put in, assuming you fill up to the top each time), or dashboard readout?
I routinely cruise at 75 MPH on the speedo, which is around 5500 RPM on the tach, and get at least 50 "real" MPG, though the dashboard invariably reads a lower figure than that (like 47.5). As in, I'll fill up to the top of the tank each time after the fuel symbol start blinking, and put in 4.0 to 4.2 gallons after riding 200-225 miles.
For the record, I'm 6' 2" tall, about 200 lbs., and ride one-up with no side cases (just a large Shad SH49 top case), OEM hand guards and a V-stream "sport touring" N20215 windshield (though I got the same mileage using the stock windscreen and a Laminar Lip).
And yes, I got 11,500 on the original rear tire before I changed it mostly on religious grounds, it seemed to have at least another 1,000 miles on it left.
As for riding out West: I did a trip out to St. Louis and rode across most of Illinois at 85 MPH on the speedo and a throttle lock on. That killed my mileage but not down to 40 MPG, more like somewhere around 45 MPG.
Oh yeah - I also rented a 2012 DL650 with Givi top and side cases while in SF earlier this year, and did a run to the Sierra Nevada (up the Sonora Pass and then the Tioga Pass back down after seeing Bodie State Park and Mono Lake as well as other parts of Yosemite). Even with side cases and riding at up to 10,000 feet above sea level, I don't remember ever dropping lower than 45 MPG (though I didn't do any high speed riding in the Sierra Nevada!).
Heck, when I got the bike it was somehow set to British Imperial gallons, and boy was my MPG awesome then (into the low 60s

).