I remember years ago every time we applied we failed. The owners or agents would take one look at us pulling up on our motor bikes and that would be it.

So we swapped the bikes for a lent car and still had some trouble as they did not like a couple of guys renting. So then what we did is one of us went with a girlfriend so it looked like a young couple and first place we got.

Maybe if you can find someone to go with you and appear to be a partner this will also add. I guess they assume people in a relationship are more stable and less likely to create havoc, its all about perception