It's a right of passage for most dog owners, you will all get through it.
A trailing long line is your best tool - not a long lead that you hold. Get the longest one you can, the dog gets to to run around but you can enforce a stop and encourage / reinforce recall by stepping on the line.
Modern training lines make this easier as they are flat - back in the day we used rope washing lines!
Some dogs genuinely are easier to train than others, my first was a dream (35yrs ago - eek!)- then we got a second, different breed, and I realised that I wasn't this instinctively good trainer- my first dog was an instinctively good learner 🥴.
I now have 3 - an elderly reactive who can't be off lead (brilliant recall until he sees one of his triggers, so I can't risk it, he attacks un neutered males), a 3yr old who was reliably off lead from the get go, didn't have much of a teenage blip and (pre covid) was in advanced obedience doing scent work, long stays, distance control etc, and a 2yr old who it took me 18 months to finally get off a long line and crack recall. There's nothing quite like a dog with an attitude to teach you a bit of humility 😉.
You have to work with the dog you've got, and they are all different, but the trailing long line is the key to teaching recall while letting the dog have exercise. With some dogs it's hard work, but so worth it to have relaxed off lead walks. My youngest often now looks at the dogs across the park, thinks about running over, then turns and runs back, sits in front of me for his treat 😎, I don't even have to call him.
Get the tastiest treat you can and ONLY use it for teaching recall. Roast chicken, liver cake, squeezy cheese. You have to make coming back to you the BEST thing ever!