I had the same problem getting the ends out.
I got my little propane torch and heated the hell out of the part where the threads mesh, like HOT. After it cooled I doused it with Liquid Wrench and it came loose. I got a large crescent wrench and set it on the hexagonal portion of the track rod, and braced it against the control arm. I then used another one on the rod end, and with some brute force it came loose.
The torch trick works like every time. It expands the metal and cracks the rust inside.