Ich hätte noch eine Alternative:
Mietwagen sind günstiger, wenn man nicht in NYC startet/endet. Du könntest also in der Nähe des Flughafens übernachten, dann am nächsten Tag rüber nach New Jersey, zB zum Flughafen Newark und da das Auto mieten.
Je nachdem wo Du lang fährst wäre auch eine andere Station die Du mit ÖPNV gut erreichen kannst - außerhalb von NYC - eine Option.
Flug nach Newark umbuchen geht vermutlich nicht :-)
c.