I was in the same boat as you. Married young but he had affairs. I had my own house, a great career and no kids. I really struggled on dating site. I got plenty of interest but as you said, they're were only really interested in one thing or we'd go on a few dates and they'd say they weren't ready for a relationship. I'm sure there's a few good guys on those apps but my god there's some amount of absolute pond life!
The issue with paying for tinder or bumble is that most guys don't. Just because you're serious and paying doesn't mean they are. With match since everyone has to pay really to make it worth your while you'll find there'll be fewer guys just wasting time. But honestly, my experience on match wasn't really great either.
Have you tried speed dating? I really enjoyed that. If you can get a friend to go along it can be a fun night out and I feel like you can get a better feel for someone face to face rather than wasting time on messages. Again, because they have to pay they're more like to be serious about meeting someone.
Don't think of those 5 months as wasted time. You had a nice time with this man so that wasn't wasted time. And you've learned what you want and that certain distances won't work. I know it's hard not to feel down about it though. I've been there.
I'd try and meet people in the real world too if possible. At work, nights out, friends of friends etc. Dating apps can be a lot of effort with veey litte reward.
Most importantly, don't let it take over your life. I got myself quite down because of it but when I gave up looking, focused on myself, did some charity work and got new hobbies I started to feel better and content that actually I was ok on my own.
An old school friend got in touch 2 years ago and we're getting married in 2 months. He said he'd been following my Facebook posts about the charity work I was doing and that I just seemed like a good and happy person. Just being myself and making myself happy had made me more attractive than a pretty photo on an app ever would.
I wish you all the best. Take it easy and be kind to yourself.