I agree with the spirit of your post ("make sure you actually want what you say you want"). But I wouldn't go so far as to say that you need to swear off relationships. Anecdotally, I (M) have found someone (F) who is just as serious as me about saving money, and we're very happy together.
In order to repeat finding someone like that, I'd suggest the following: open yourself up to all dating channels (in-person, online, Tinder, etc), make yourself visible, and be honest about your objectives. If you don't wanna be too direct about your frugality, you can casually name drop Mr. Money Mustache as a personal hero and anyone with similar interests will get the hint. Then once actually dating, aggressively cull anyone that doesn't meet your money-saving criteria.
As you might expect with all things dating, this is time-consuming, difficult, and discouraging at times. But if you're reading this, you're technically minded and you already understand that it's all just a numbers game, and success is just a matter of time. Adopt a systematic approach and you'll get there eventually
To end on another positive anecdote: I've met at least a handful of female candidates that are equally frustrated with the average guy not being seriously able to save money. So when you finally find the right person, the relief is mutual and it kicks off the relationship on a strong positive note.
Hang in there and good luck.