When you get the half shafts out inspect the area where the seals ride. Mine were corroded so that new seals couldn't do their job. I found a local machine shop that was able to repair the shafts with sleeves. The process involves machining the area to receive the sleeve, heating the sleeve to expand it then pressing it into place.
Here is what a repair sleeve looks like installed.