You should have tried going over to the DL counter. I did that in YUL, flew into JFK and just took the train over to EWR. The UA ticket counter was pretty useless.