My first horse had a very similar problem. I would start with catching him in a smaller paddock alone. You want to set him up for success, and running around with his pasture buddies is a big distraction. It's like trying to teach a little kid his ABC's in the middle of Chuck E. Cheese's; going to be tough.
I would turn him loose in a smaller paddock, roundpen, or empty arena (if you go with the arena, make sure that you'll have time to get done before a rider needs the space
). Leave a halter on him for now, and let him settle down for a few minutes if he needs to. When he's relaxed, approach him. Keep walking toward his shoulder until he acknowledges your presence and looks at you. He'll probably walk away, just keep following at a walk until he looks at you with both eyes. This is where having the smaller space is helpful. The minute that you have his attention, walk away until he ignores you again, then reapproach. If he ignores you and stands still until you actually catch him, great! If you get his attention and he actually takes a step toward you, or even follows you, excellent. When he's comfortable being caught in a controlled environment, introduce another horse into the pen, and try catching him with a distraction. As he gets better and better, keep upping the ante.
When you do catch him, pet him, maybe give him a treat, and turn him loose. This will blow most horse's minds - hard catchers generally equate being caught with something "unpleasant", I.e. Work. Another part of fixing the problem is making work more enjoyable, perhaps ruling out physical reasons why the horse would not want to go for a ride; ill-fitting saddle, bit/bridle pain, etc. Catch and release puts the horse's mind on the path of "Oh! I let myself be caught, and it was very pleasant! Let's do that again!"
I've tried the Join-Up method personally, and I found that, for my particular horse, pushing him forward and away and moving his feet that much just made him more excited, and riled the rest of the horses in the pasture up. I've walked miles following a herd of 20, trotting quite pleasantly away, my pony at the head of the pack.
Additionally, as you and your horse get more used to each other, and you demonstrate yourself to him as a leader worthy of respect, I'll bet you find that your catching problems diminish further.
Best of luck, I know that this can be a tricky and frustrating problem to work through.