I give my horse a treat each and every time I catch him, each and every time I unbridle him after a ride, and each and every time I let him go--those are his only three treats of the day. Treats used judiciously are fine.
That said, I'd either quietly walk him down, or use the lead rope and make him trot or canter until he begs to be caught. How long do you do it before giving up? You've got to be willing to pick one method and stick with it until it works to train him--if you bounce around to 2 or 3 different things, he doesn't learn that you mean it.