When I searched SAT-EWR, I got $446 all-in, but that was a Saturday night one-night stay.

Change EWR to LGA and you'll find that it costs about $344 all-in for a mid-week one night stay. Unless the trip absolutely requires that you fly to EWR, fly to LGA instead and take a cab or bus or even limo.