Both mine came off relatively easy the other night. That removal tool on an impact is the ultimate. I friend of mine has one and has done a few couplers and it works like a champ with heat.
I pipe wrenched the mid shaft, heated the coupler with mapp gas for under a minute (aimed the flame directly at the center of the coupler) and used another pipe wrench to grab and remove the coupler. The coupler was bent like the rest of the boat, so I didn't care to mess it up. And the coupler on the motor I heated the same, used a cold fusion flywheel tool, and a pipe wrench on the coupler to remove it.
They both took some muscle. Maybe the extra heat from the mapp gas helped? It was literally smoking hot in under a minute. I was worried to heat it any more.