More and more rentals are being gobbled up my big corporations. Finding someone to talk to who has the authority to make an exception can be nigh impossible.
Worst case scenario, even in a city, you could sublet or get roommates while you rebuild your credit.
I suspect you are right. I walk down my block and every other building is owned by the same slumlord. It is bad.