You seem to have attraction to guys who are either in prison or just out of prison. Dating this guy from half way house is completely inappropriate as it’s your work place.

It’s ok to be attracted to people but no need to act on it all the time. Please make sure you take your meds not “mostly”, but “always” as prescribed.

Your current partner will be deported as his visa expired. He won’t be allowed to enter US again for set number of years. I don’t recommend you marry him as you already like someone else and like you said it’s unstable and it will be third marriage with no good outcome.

Marrying also will not mean he will be allowed to just stay. Expired visas are a “no no”. Please don’t complicate your life. Not everything needs to be acted upon.