I have an old gundog whistle and by chance I used the same recall whistle pattern on it (3 short blasts) to teach both boys to come to call, within days they got it.
Mine has 95% of the time come trotting for a treat, I don't always have one as he can start to mug you.
If you get a spare hour or two and he's out I'd leave him out and walk out to him 'Hello Ben - nice day', give him a polo / peice of carrot, smooth stroke and walk away. Walk around the field, suddenly find trees or the view interesting whilst ignoring him.
I'd do it a few times, as ours lived out they are used to us visiting them in the field and it not meaning they are coming in, but they always walked over to greet us on the off chance we might have had a high value sweetie for them.
If using bribery as well, I'd eventually move to leadrope snapped on THEN treat is given. Giving food before hand teaches them to get quicker and sharper before buggering off, he gets a mouthful and takes off, he's had his reward then and gets to flick a V sign your way as he runs off thinking 'I've had my treat thanks!'
I can totally relate to not being able to keep chasing them, my husbands horse went through a phase of 'Ha ! Catch me if you can !' and he was on 35 acres so no chance is getting him caught / keep him moving, my husband equalled work to him but I was the person who sometimes had mints and gave him a groom never any work. So for a week or two only I could catch him ! Good luck with it.