Renting an apt before EAD/ GC

[nutmeg 0]

SORRY!! I know I somehow originally posted this in the wrong forum, and I couldn't figure out how to move it!

I've been searching the VJ for over an hour and for some reason have only seen a couple threads dealing with this topic. Unfortunately, none of those have really answered my specific question, so I apologize for possibly repeating past posts/ questions, but I'd appreciate any ideas or advice.

My husband (the non-USC) and I are looking to move out of my mom's house and into an apartment of our own. However, all apartments we've looked at require that any occupants 18 or older fill out an application. Part of the application process (besides ridiculous, non-refundable fees) is showing a "government-issued photo ID" or a visa valid for the period you will be renting. Most also ask for Driver's License numbers. But since my husband is in the gray area between K-1 and GC, and his I-94 is already expired and his K-1 visa "expires" soon, leasing agents seem to doubt his legal status. I've tried to explain the situation to a couple of them, but they seem hesitant because we have no paper explicitly stating that he is here legally. I don't exactly blame them-- to anyone unfamiliar with this process, it does look like (based on the expiration dates on his visa and I-94) he is here illegally!

I might also add that we've considered trying to rent through an individual rather than a company, but those seem to be few and far between at the moment.

I KNOW it must be possible for an immigrant to rent an apartment! Actually, many of the places we looked at were full of immigrants! But HOW do they do it? What do we do?

Here's what we have:
* His SSN and card
* His foreign passport, K-1 visa ("expires" in a few weeks), and his I-94 (expired a month ago)
* His NOAs/ I-797s for I-485, I-765, and I-131
* The statement issued by S.A.V.E saying that his case is being processed and we will receive a letter from the DMV in the mail in 2-6 weeks (so that he can get his driver's license)
* Our marriage certificate

Here's what we don't have:
* GC, EAD, or AP
* Driver's License (S.A.V.E. issue--see above)
* Colorado State ID (again impossible to get until the S.A.V.E. letter comes through)

It seems to me that, according to anti-discrimination laws and plain common sense, we should be able to rent an apartment together fairly easily. How have others done it? MORE GENERALLY, HOW DO YOU PROVE A NON-USC's LEGAL STATUS BETWEEN I-94 EXPIRATION AND RECEIVING A GC OR EAD? We DID apply for AOS before (2 days before!) his I-94 expired, so he hasn't accrued any "out-of-status" days.

Thanks!

[Dakine 26]

Show them the NOA1 from AOS and give them a brief lesson on immigration procedures??