Helped my daughter find housing recently and we ran into lots of these issues (also, nobody we talked to was willing to allow a co-signer).

We ended up finding a friend-of-a-friend who had a bedroom to rent, but she will not (at least in the near-term) be able to rent an apartment.