I don't know if you have this in the US, but in the UK we have a concept of a guarantor for the rent for people who can't verify their income / landlord doesn't trust.

They are then legally responsible to pay the rent if you don't. However of course, if you have no problem knowing you can, then that's ok.

Does a similar thing exist in the US? In that case just ask a good friend, parents, siblings etc to be your guarantor - problem solved