We strongly suggest you consult with an immigration attorney. It is in the Judge's discretion to cancel his removal and afford him permanent residency if the judge believes your marriage is in good faith. Based on the limited amount of information provided, we do not see any advantage in delaying your marriage.
I agree that you and your fiancé need to speak to an immigration attorney that regularly represents people in removal proceedings.
You said that your fiancé applied for residency before, but you do not say on what basis - that is important because if the basis of his original filing was a family-based filing, marrying could affect his eligibility to continue with that application. You also do not say what your own immigration status is - so it isn't clear whether you would be eligible to petition for him after your marriage.
There are many documents that you can provide the court to prove that you married in good faith - financial records, property records, etc. However, if you marry while your fiancé is in removal proceedings, you will have a higher burden to prove to the government that you are marrying in good faith and not for immigration purposes. Our firm has been successful in cases like this in the past, but it requires good documentation.
You state that your fiancé did not renew his employment authorization document. You do not say whether he continued to work. If he continued to work without authorization then that could materially affect his case. There are exceptions to this rule (if your fiancé is applying for residency as an immediate relative or is 245(i) eligible, etc.), but you will need to speak to an immigration attorney to determine these issues for his specific case.
I hope this information is helpful to you.
Elizabeth Rompf Bruen
Attorney at Law
Scott D. Pollock & Associates, P.C.
105 W. Madison Street, Suite 2200
Chicago, IL 60602
Please be sure to visit our recently renovated website at www.lawfirm1.com.