A faulty Temp sensor will cause MPG issues, they are only around £8 fro a replacement, may as well change it, also change the C clip as well cost like an extra 50p.
If that doesn't work Id look on changing the thermostat and for the love of god only use OEM parts.