There's a BP station within LGA, diagonally opposite the Hertz lot at the corner of Bowery Bay Blvd and Marine Terminal Road.
You could make your pit stop there before getting on the GCP.
http://binged.it/y9xoUh
If you're leaving the Hertz lot...wouldn't your tank be full already?