Just did this over Xmas. If you cab it to the rental place for pickup, you avoid the issue on the front end. And often the rental place will drop you off back at the airport or at a nearby hotel that has a free van TO the airport.

It's worth the effort. I saved over $200 at a NYC airport this way.