I'd say 1 to 1.5 hours before the flight. Once you return the car, you board a (free) airport bus to Terminal E and walk straight to the counter. Security should be a breeze at that time since most of the major flights have already left.