Bob she is gone, so be it. This is a blessing in disguise, if you are fresh out of rehab then I am sure you are well aware that your primary focus should be on your continueing recovery.
I would suggest you make sure that you are well enough along in your recovery to begin seeking a new relationship. In the short 3years I have been in the rooms I have seen way to many early recovery romances become full blown relapses normally with both halfs relapsing.
In the rooms I have heard it said the 2 sick people does not equal one well person!