Two C-Max owner here ('16' - built in Oct. 2015 and a '17') - you will get lower MPGs on the highway with a C-Max. Why? Higher speed, using the AC. etc. I find I'm around 41-42 mpg on long highway drives (e.g. 6-11 hours). You're going faster, with AC and less battery time.
You can get better MPGs by slowing down (60-65 mph vs 70-75 mph) but a longer time driving so I do 75 mph a lot. I visit my B-I-L and do the trip (695 miles) in a one 11-11:30 hours day. I fill up at 500 miles since there are few (and expensive) gas stations near his house so it's better to tank up sooner rather than later.
I run my Michelins (Energy Savers) at 50 mph and flip the AC on and off depending on hills (flip off the AC on uphills).
On my '17' you can't run the fan only; it will kick on the AC no matter what. You can on the '16' - wish they'd left it that way.
I don't coast downhills; prefer to slightly increase MPH downhill for a better run uphill (NYS Thruway).
Gas pods are a gimmick; worthless. I do let the battery re-charge on long downhills - amazing how fast you can go and recharge at the same time! I sometimes drive barefoot to get the best 'light touch' on the gas pedal.