I completely understand your situation. I was fortunate enough to offer one year rental, pet deposit, and 1 months rent up front. Very few people are able to do that.
You can try and work another deal that fits your budget. Can you offer 2 - 3 months rent up front? Just sit and put your mind to working and see if you can work out some kind of offer than a month to month pay your rent. Even to offering to do the landlord's lawn, and lawn of other rental property he may have. You can't do anything about your credit score. It takes offers on your part.
Sorry if that doesn't help. That was my way around my poor credit. Oh, if you are handy with plumbing, replacing floor or ceiling trim...just anything, it is something to offer.
Also, can you get referral letters from previous landlords....or "friends" that will write you a good referral? Is it possible for you to rent a room until you can build your cash flow up for a rental house.
I live in Spring, TX 77373 and this area has houses with lower rent like 1100 - 1300 got rent.