Just take the transom housing off from the back, then unbolt the pump from the floor and it will slide right out the back of the boat.
From what you are describing, be sure to check your crankshaft thrust bearing. The thrust bearing may have gone out of the pump letting everything come forward far enough to put pressure on the engine thrust bearing, thus causing enough heat to wipe out the real main seal.