In this order;
Replace the thermostat ASAP - as mentioned above, if the car is constantly adjusting the map (likely running rich) to try and get it up to temp, it'll cause performance issues. I had a busted thermostat and replaced it within 20 minutes, noticeable difference immediately. Get...