I was able to remove the shaft coupling quite easily using an OMC outboard flywheel puller. What I had not anticipated though was they difficulty of pulling the shaft back far enough to slide the new bearing on from the front. Apparently corrosion and general gunk had built up on the shaft inside the stern tube, and when I used the prop threads to pull it back, it pulled the rubber inset out of the cutless bearing.
So, at that point I decided to bite the bullet and remove the shaft entirely. That involved dropping the rudder, which I wanted to avoid doing, (but turned out to be quite easy). The shaft was then pulled out, and taken into the shop. It was setup on two greased V-blocks, and a dial indicator was used to test it for true.

The indicator was attached to a large and heavy piece of 1/2" steel, and the shaft was rotated to see how concentric it was. At the fore end it tested perfect, in the center it was good, only off by .002". At the minor diameter of the prop taper though it was not so good, off by nearly .01". No sign of any damage to the prop, so I would suspect that perhaps at some point a line was wound up on the shaft maybe?
So -- how to straighten this thing? I thought first about using a jack, but then I did a little research and decided to try "peen straightening". With that technique, you first determine where the bend is, then find it's "inside" point. That point is then placed on a wood block and struck repeatedly with a hammer. The idea (as I understand it) is to release the compressive stress in that area, and to allow the tension forces in the other side of the shaft to pull it back to it's former shape.
This is a "beat, test, repeat" sort of thing, and I'll be damned -- it works! Here's a little video clip of my final test, under .002" at the minor end seems good to me.
https://youtu.be/uTFxKgmuc_M
The cardinal rule of diagnostics is of course to "change one thing at a time". But -- these things all require the boat to be out of the water, so to hell with the cardinal.

So I'm going to be trying a 16x16 three blade. Why? Because, by coincidence, I happen to already have one


Tom
So it's getting a 16x16 three blade.