JFK rentals are always insane.
Try all the corporate codes you know. I've heard chabad is usually the best, but I've never used it.
(I know some guys who used the chabad code. When they picked up the car, the agent asked them to verify the address of the company. Ummmmm. 770 Eastern Parkway, Brooklyn NY. Only the most famous address in judaism.)