i have flown out of EWR 4 times in the last few months. 3 of those were for international. no issues at all. if youre that worried, get TSA pre-check (and Global Entry for the way back) and pay for Clear. with all of those things i spend maybe 5-10 minutes in line tops. usually very fast. ... also consider time of day. morning flights always least likely to get delayed, but lines will be longer bc everyone opts to travel in the early AM