Any welding skills? Or Fab shops around you?

I saw on another forum when looking a guy took a 4" c-clamp, cut the end off and welded a fork to the end to go around the shaft.
I could see using a large 2 jaw puller also.

If you are doing this in the water, certainly do not take the nut all the way off, say goodbye to prop.
Hang an umbrella upside down off the shaft to catch something you may drop - aka key stock
Use rope on the puller or else it is gone also. My puller only needed 2.5 turns to "POP" the prop off.

Good luck but it is super easy. If you get a puller (of any kind) it is truly a 15 minute job.