I would check the thermostat. If the ecu is always seeing that the car is cold it will make it run richer which is where you are getting the bad gas milage and running bad.