Not all rental companies require the same amount. You could try calling a few to see if the set-aside is smaller. I know I just did that for a rental for my son at Newark Airport a few weeks ago. They only required $250. You might have better luck with a smaller company than with one of the big ones.