I have had a 100% success rate using a 10 ton port o power in conjunction with a air GOOD air hammer to remove them. Place the port o power between the nut on the hitch ball and the rear axle of the truck, now dont go crazy with it, just apply steady firm tension on the receiver, you are not trying to press it out, just place it under tension.
Now take a GOOD air hammer, like a Snap On or Ingersol with a stubby blunt dolly bit{available at sears} and begin to hammer around the outside of the tube the receiver slides into, this will begin to break up the scale, eventualy you will be hammering out on the ball nut while pushing with the port o power to remove the receiver. Heat helps alot with this process, but it should come out without using it, it will just take more effort with the air hammer. Wear your safety gloves and glasses as well as ear plugs.
I would not recomend chaining it to a tree and yanking, thats a good way to screw up your truck.