Idles high and low in freezing temps

Hello guys I reside in Birmingham Alabama we have had an unusually cold couple mornings that my 96 Lesabre just doesnt like. I have noticed that the car starts with no problems but you can hear the idle kinds of going up and down. When i put the car in reverse this am it almost ran away with me. My mileage is right at 90,000. I also have had somewhat of a loss of power during acceleration while cruising down the interstate. Any ideas, I have replaced the following with AC delco parts

EGR valve
Upper intake
map sensor
cam sensor
plugs and wires
all coil packs
air temp sensor
coolant temp sensor
Fuel filter
all vac lines
Vac brake booster

No ck engine lights what so ever. Could it be a failing fuel pump?

Idle Aair Control valve, or Mass Airflow Sensor would be my guess. Pour some kerosene into the gas tank (about a gallon) and make sure you put the cap on tighly (some newer cars than mine need the cap to be on nice and tight). The kerosene will clean the injectors.

Idle Aair Control valve, or Mass Airflow Sensor would be my guess. Pour some kerosene into the gas tank (about a gallon) and make sure you put the cap on tighly (some newer cars than mine need the cap to be on nice and tight). The kerosene will clean the injectors.

You know I have been thinking the mass air flow sensor I have already replace the idle air control valve and it did not correct my issue. I will replace and try the kerosene this weekend. Thanks for the advise!