Most landlords and lessors just want money. They don't care where it comes form most of the time, just that it will keep coming. Maybe offer first and last month's rent plus a security deposit that equals a month's rent to start. Then just add a month of rent from there until they say yes. If they don't, try someone else. Private and small landlords are even more likely to say yes than the larger ones.