It sounds as if you have found what I refer to as a balancing partner. They do not have to be a romantic interest but many times are found in frienships. And yes, I have found that in friendships, but not romantic ones.
My observation is that there are more empaths now, or those waking to that gift, than when I was younger...I just didn't meet other empaths, they weren't there.
At my age and because of experiences, I'm not looking for romance. I'm also an ENFP and definately bore the wanderlust of that personality type, having 38 homes in 5 different states and many towns and cities....I've been in my current residence for 20 years [stayed put to raise my son], so you can imagine how much moving that was...7 moves were with my parents...the rest my moves. Didn't leave lots of time to develope long romantic intetests, but I did keep in contact with many, some friends some lovers.
Also, I never needed a relationship to define myself, something I see a need of in many.
However, my son is an empath and I have had a 26 year relationship with him [had him at 35 years] and that is not easy. We can tend to bounce off each other's energies. This is in part that we are both Virgos....maybe a big part, and are, in truth, very much like each other. I'd roll my eyes when my mum would say, "The apple doesn't fall far from the tree, Michelle." She's right of course. 😒 Anyway, the fact that Son and I are so much alike, doesn't make us good balancing partners.
I'm going to split hairs here when you mention moody and troubled, concerning others here at the community. I look at the terms moody, or in your case, even keeled, as describing temperment. And troubled as a way to describe the effects of past experiences. It's no secret here that many have had traumatic upbringings and/or experiences. And this tends to affect our other life experiences.
Perhaps you are one of the lucky ones who hasn't had very bad experiences or are of a type which is more resilient to them. And if you have overcome past experiences, please do share how you did this.
Also I would be interested in how you learned to manage your being an empath while young.
I am glad for you and any other who find a relationship which you are describing...it just seems to be rare. Do you and your gentleman have to work on any issues?
I was abandoned by wolves and raised by my parents.