Sounds like a job for the blow torch.
If you are replacing the track rod ends, try concentrate some heat on to the hub part that the track rod end bolts into. It will make it expand and should unseize it. When it is still hot thump it out.
Worked a treat on other vehicles for me, just make sure the flame or heat doesnt go near anything that could be damaged, such as ur brake hose.