You have the Diesel, so it has a completely different speedometer/odometer calibration.
I don't care enough to check it myself vs GPS, but this review reports that the 2.0L 6MT version under-reports speed by 1.5MPH at 60.
http://www.cleanmpg.com/forums/showthread.php?p=344084
I call BS on yours cars getting the MPG you claim at that speed. I don't think it's possible for any car to even get its EPA HWY rating at 80-95.
Your tires look like they should be just as efficient or maybe better than OEM, so that's ruled out as a factor.
Next time you do a road trip, reset your AVG. speed when you fill your tank, reset your AVG. MPG and take a look at those numbers when you've arrived at your destination. That way if you're sick of trying to get good fuel economy you can at least try to get a high avg. speed.
I hate to rub it in, but my CX-5 reported 37MPG at 72MPH avg. on a recent 170mi drive.
I have noticed that on longer trips the CX-5 always gets excellent fuel economy (over 30MPG at 80MPH) until the first pit stop. However, after I turn the HOT motor off and back on in a few minutes the engine feels a little down on power and the fuel economy is no longer as good. My pet theory is that the engine adjusts some parameters differently after a HOT start and never quite gets back it its most fuel efficient mode of operation.