Yes, aero is the way to go. If you go twice as fast you are going to encounter 4 times the air resistance.
I routinely drive those speeds in my insight and still net 40+ mpg without my phev kit.
And this time of year I use a full upper and lower grill block.