The past relationship may have seemed right for you at the time, but perhaps it really wasn't meant to be. It did serve as a catalyst for you to be where you are now, so that is something to be thankful for even though it ended. And if it was as right as you say it was, maybe it can be rekindled. Or maybe not, but...
I think it will be important for you not to give in to looking back at the past and what you lost, but look forward at what you have gained. You have done the hard work that was necessary to reach this point and now you can have multiple relationships with your wife's blessing. That is huge! Be thankful. Don't let resentment get in your way. You have a world of opportunity and experiences ahead of you!