A control system for a vehicle includes a time determination module, a fuel age determination module, and an engine control module. The time determination module determines an engine off time, wherein the engine off time indicates an amount of time that an engine is off. The fuel age determination module determines an age of fuel in a fuel system of the engine. The engine control module starts the engine when one of the engine off time is greater than a predetermined time threshold and the age of the fuel is greater than a predetermined age threshold.