You can keep shopping around, but the reality is that you may not find any good loans with those credit scores. Work on improving your credit. Start by getting a copy of it and ensuring it is correct, then pay down balances and ensure you're paying on time. Also, do not let anyone else run your credit - each inquiry reduces your scores.
I am not sure why you say the landlord doing a short sale is good for you. I mean, with short sales, the buyers carry a huge risk. If it was a traditional sale it would be much better for you.