I think I've finally gotten mine down to a science. I should've timed the last change, but I have it under the 40 minute mark, not including prep. I apply lube to the new impeller and press it into the spare housing and set it aside ahead of time. (plumbers grease when I'm really prepared, dish soap when I'm not) Aside from being able to do this before ever opening the hatch, I've found that it can make the new impeller more cooperative when time comes to mount it and fully-compress the blades.
I no longer try to remove the hoses during disassembly. I've fought that fight in the past and have decided it's not worth it. Keeping the hoses in place makes a few bolts more difficult to get at, but the engine mount conspires with the hoses to make it easier IMO to fight the bolts. I have a set of "stubby" wrenches that help, not to mention that the 400DA has a lot of room around the engines...
Once the housing is free, then I remove the hoses. During re-assembly, the forces of stubborn rubber hose and annoying engine mount almost make the hoses pop back on by themselves.
I've never done this on a 340 though, so this might be useless information...