His situation is pretty difficult... He is probably subject to permanent bar, meaning that he will be able to apply for a discretionary waiver abroad 10 years after he leaves the U.S. (due to his EWI after his deportation). He is not eligible to adjust his status in the U.S. right now (even if you get married).

You consult with an immigration attorney before doing anything.

Best regards,