Yeah, like I'm imagining an epic where the MC goes on a quest to find a way to love, and has to play clever word games with monsters and villains because they can't lie. And at the same time is a slightly more bumbling John Wick character because they have trouble with empathy due to the lack of loving relationships, but they can't quite pull off the slaughter that he can. They don't know exactly what they want, but they can see the contrast between the lives of the people who love and care about it, and the people that don't. And they meet friends and allies that have all flavors of loving relationships, before eventually managing to raise the curse. Details and BBEG are left as an exercise for the writer lol

I'm not non-binary either, but it sounds like a sweet premise, and I'd read the hell out of it. You're probably right about the analogy though.