The great mystery is solved but the riddle remains. Many times people choose things that start out to mean one thing and end up standing for something different.
If it's any consolation the thought of you potentially being with another man would be even bleckier for him. After all you are the mother of his babies which makes you sacred in an odd sort of way. He set boundaries.. and those boundaries free you. What he does and where he goes is none of your business, unless he has your daughters. And the same holds true for you. Where you go, what you do is something he is no longer privy to. It's all part of being de-married heading toward being single. Whoo hoo!
And if it's icky to think of him traveling with a woman, here's the sure fire cure... DON'T THINK ABOUT IT!!!