This is frustrating, isn't it?
There usually isn't much you can do. If you're working full-time sometimes your company will have an agreement with a rental agency that will mean lower fees (or no fees at all). This really helped me - our company travel agency used to rent me cars, since I was only 22 when I started working for them!
Otherwise, you might have to try a "lesser" known place - they are usually more open to negotiation, or somewhere like rent a wreck - I think their fees are lower too.
Heather aka ibelieveindisneymagic
INTERCOT Staff: Vacation Planning, Nightlife, Shopping & Waterparks, Collectibles
Engaged at the castle!
My Disney Home is POFQ
August 2013 - countdown is on!