I've had a lot of trouble finding luxury cars online to use my free rental days to use as well. I've had pretty good luck getting them on-site. If the agent doesn't understand that these should be allowed for the free rental day for EE members then (in the one case it happened to me) I accepted the up-charge and then customer service took it off later.