I think if you have love for each other and can u should find a way to make it work, why feel like your soul is torn when u can make each other happy, even if it's not now... Later...
I know I'm not ur average guy but if their is after your tour of duty overseas a way u can be together, you should stick by your guns and try work it out after all he knows theirs no one else like you and you know theirs no one else like him, I'm not trying to make things harder but I think after u had your trip see how you feel.
And be open to the possibility of maybe getting back together and making it work because ou know where it went wrong and how to make things better.
It annoys me just how many people think they can throw away years of love with someone for the vauge hope of finding "The One" because there is no such thing as "The One". if your waiting for the perfect "One" you will be waiting for a very long time..
No man or woman on this earth doesn't have difficult times together and no man or woman are perfect, but what you can do is try to get as close to perfect as can be and make it work for you.
Why do ou think married couples last for 30 years? Because they make it work.. Anyways I'm getting diverted here but seriously, follow your heart and make a positive out of your situation because if you can see the good in the past and that good is still there then that's foundations for something.
Let's simplify. If you go on your search for "The One" do ou think you will be as happy as you once were? If he answer is yes let him down and move on, or if your heart says otherwise follow it and in 8 months time hopefully you will be happy again