I am in the exact same situation at Newark. Did you ever find out if you can check in early? My flight will leave at 5 but I was hoping to get there for like 12 pm. Probably way too early but I want to enjoy the airport.