The prop puller we used was actually a big (6") gear puller. It looked just like the smaller version shown in the photo below. You can get them at many automotive tool supply houses, give them a deposit, they let you use the tool, bring it back, they generally give you ALL your money back. Amazing!
this one is used for much smaller work, it was of no use on the boat.