To a certain extent over inflating results in better mpg. If they are heavy, perhaps the fitters have under inflated a bit? That could make the mpg worse.
For what it's worth I normally run mine at 36 all round, and every time the garage do anything it comes back set to manufacturer's settings, which is about 32 I think from memory.
I also have Michelin Energy, btw.