Depends on how the engines are mounted. If they use a front and rear support plate, then the engine wouldn't have to be pulled. If the engine rests on the transom plate, the engine will have to come out. Then there are 8 bolts that attach the box to the transom. Pull the bolts, disconnect the steering lines, pull the gimble and the box is off. Reinstalling a bit more complex because of the gimble bearing alignment, but that is the worst thing. Actually the worst thing would be if somebody used 5200 to seal the box to the transom. You should use 4200 so it can be removed in the future.
Don't suppose you'd be looking for somebody to do this for you? I'll be headed your way later today too.