Contact a local agent to look for a lease for you. Maybe they can convince the Listing Agent and the Owner of the property that you would be a good tenant. It may include a larger security deposit, verification of income and maybe even proof of 3 - 6 months rent in your account.
You should have a Realtor do the negotiating for you to secure the best scenario for both parties. Start by finding a Realtor in the area you are looking in.
I hope this helps.