Newark Airport's website has security wait times. If you're checking in bags you go to a kiosk and do it yourself, so the wait is very short. 5 hours early is a hell no unless you're going to be chilling in a nice lounge and getting drunk at the open bar.