I'm single, albeit divorced. A single friend of mine said that it makes a difference in perception. I've "been there and bought the tee-shirt" so to speak.
I suspect she's right. Given the choice of being single and re-marrying, I have taken every opportunity to remain single.
Like you, I travel a lot and so I understand the "yearn". Life is set up for couples. As a solo, I can feel very outnumbered at times.
On the other hand, I think we women were sold a lie - just like the filtered picture of a bucket list tourist destination. From the moment girls are born, it's assumed we'll marry and live happily ever after. It's so ingrained as a trope in popular culture.
Worse, historically women who do not marry were treated with scorn, and that hangover runs and runs.
Whenever those head monkeys pipe up, I find reading witty quotes by women who defied the convention a surprising antidote to it all.
Here's some Victorian ones..
NOT MARRIED:
BECAUSE men, like three-cornered tarts, are deceitful. They are very pleasing to the eye, but on closer acquaintanceship prove hollow and stale, consisting chiefly of puff, with a minimum of sweetness, and an unconquerable propensity to disagree with one.
BECAUSE I do not care to enlarge my menagerie of pets, and I find the animal man less docile than a dog, less affectionate than a cat, and less amusing than a monkey.
BECAUSE I have other professions open to me in which the hours are shorter, the work more agreeable, and the pay possibly better.