Thanks for all the tips. Got the job done today.
I used Shunter's trick to get the shaft out of the shaft coupling. I put a 5/8's long socket in between the shaft coupling and transmission hub. Then using some extra long bolts, sandwiched it all together and popped the shaft out.
I used a hacksaw on the cutless bearing. Then used a chisel to break out the cut slice. The rest of it came out easy.