i re-packed mine while she was on the hard, initially i think the trick is to not over tighten the pack initially as you will then "squeeze" all the wax out of the gland. the idea is to keep the wax inside the packing.
i also did my rudder packs, if you think the shaft packs are hard to do, try...