Air in fuel lines
Your conclusion seems accurate. If bleeding is required to restart the engine, it is definately air incursion.Blockage at the pickup tube will exacerbate the problem. The problem is somewhere between the pickup tube and the inlet to the lift pump. What we do to confirm a repair for air incursion is "T" in a vacuum gauge before the lift pump. We then shut off the fuel tank valve and operate the lift pump. You should readily draw close to 15 inches of vacuum - and it should stay after the pumping has stopped. If it does stay, the air is probably coming in at the top of the pickup tube, inside the tank.If the vacuum drops, check each fitting in the circuit, one at a time, until the problem is cured. Also check the gaskets on the primary filter. Another trick is to install a piece of clear plastic tube in the line right at the lift pump. It is sometimes difficult to displace all the air in the tube but you can see a change in the bubble size and and sometimes see the air coming in at the tank end of the clear tube. There should be no air entering the fuel lines. Moreso for the reasons that you describe.