I use Strava as I have a subscription, but usually plan my own route manually rather than use the suggested ones. This usually involves 20-30 mins on the laptop with Strava and Google Maps side by side, use Strava to plot the route and Google Maps in street view to make sure it’s a country lane and not a farmers track. Once it’s done, just sync it to Wahoo head unit and off you go. I usually prepare a route the night before.
Sounds like all of these apps suffer from a similar issue where they’ll route you down somewhere unexpected, you can influence this with options in Strava though. For instance on Monday I did a long gravel route and didn’t pay too much attention to the routing on the road sections, it ended up taking me on a 500m diversion to take me down an un-made road. I think this was probably because I had “prefer dirt roads” selected as it’s never done that before. Also, be wary of “maximise elevation” as it can sometimes take it to the extreme and detour to get an extra 5m of climbing! Don’t think this is particular to Strava though.
If you’ll make use of other paid for features the Strava is a good option, otherwise some good free suggestions above.