I would look for a diesel powered car, they generaly have great fuel efficiency at such speeds and distances.
Biggest downside is that they hate short trips and take some time to warm up, but that's likely not an issue for you.
Anything 1.9 TDi should get great efficiency at that speed.
Ideal would be a Lupo/A2 with the 1.2 TDi, these cars get some 100 mpg from the factory.
However I would suggest dropping your speed a little for better fuel efficiency, no need to go as fast as you are allowed to all the time.
Also grill blocks are a terrible idea in hot conditions as your engine will overheat.
__________________
|