I'd try a credit union. They give a lot more leeway on that kind of thing. I'm not promising it's a sure thing that you'll get a loan, but a credit union would tend to look at your paychecks, see if your bills are paid on time, etc & decide from that than a bank would.
Again, this is no...