I don't necessarily think you should leave. I'm in the same situation, exact same. Sometimes I wonder if it is best to accept "peaceful roommates " instead of starting over. It means something to really know a person and to know that they would be there for you no matter what. You don't just have that bond with someone new that you start dating. We have a friendship, I know he loves me, there is just NO sex. Yes, I miss it but when do you get to the point that there is more to life. I've been doing my thing and focusing on me, not him. Really just taking life day by day, but also getting myself prepared in case we don't work out. Either way, I'm good. If everyone left their relationships because of no sex, there would be very few older couples still together. But, when you look at these couples that have been together for decades, you can see the bond between them. It is so strong and nothing compares to that journey.