Female here! I "went my own way" about three years ago...and it's awesome! I'm not a cat lady either...can't stand the things.
I won't deny radical Libertarianism had a lot to do with this decision, but it's basically this: if you find someone you adore, spend time with them. Have sex with them if you feel like it. If you guys don't make each other happy at some point, do some solo traveling. Spend time contemplating alone. Hang out with different people. Then, come back together.
It's incredible how much new, interesting shit you'll have to talk about when you live this way. You may fall in love with each other all over again.
I don't know if it's true that we "don't know how to relationship" anymore, rather, we're relationship-ing in a way that doesn't serve modern society/reality/whatever-you-want-to-call-it.
Cheers!