Well, I'll be a monkey's uncle. Found a few things out from this experience:
1) Removing the fuel lines is actually pretty easy. Pop a jeweler's screwdriver in under each tab and lift it over the ring, then push on the black tab on the top with slow and steady pressure. Came off, a bit slowly, but it worked fine.
2) Probably a good idea to get a new rubber gasket since you can't remove the pump from the lock ring with out pushing the rubber tabs through which isn't easy.
3) Disassembly was generally a pain in the butt. Probably wouldn't have been if I knew what I was doing, but oh well.
I installed a new strainer. The old one was large and kind of stuck straight out, whereas the new one was smaller and stuck out at an angle. Have to see what happens when I run low on fuel to see if that makes a difference. It does indeed appear that it would be hard to reassemble things incorrectly. They only seem to go together one way.
The pump assembly seemed to fit into a bowl that was perhaps 6x6x6", hard to see beyond that. I did get some pictures, which I'll post later.
Another interesting thing was I went to go get gas. The tank was almost empty and I was able to put in 10.5 gallons before it clicked off. I repeatedly attempted to continue filling and eventually got 13 gallons into the tank... often by running it at lower than normal flow rate. The fuel gauge indicated more fuel than the last two times I fully filled it, so I'm pretty confident that there is something wrong... presumably a venting issue, although oddly, we know its venting because when I smoke tested it because of he P0455, smoke was pouring out of the vent.