I have found a trick with de-soldering with a solder-sucker. I ADD a bunch of solder to make a larger target for the vacuum. The surface tension then pulls most if not all the solder away. Just trying to remove a small amount of solder is very difficult.
On through holes, raise the board to allow air to pass through the board easier.
But I agree that a simple/cheap de-solder station with vacum pump would be very nice.