We just got the car back from service. They replaced the fuel sending unit. By monitoring the low side fuel pressure sensor they noticed that the fuel pressure dropped to 0 psi over time after the engine was shut off. This allowed the fuel to bleed back into the tank and the long cranking time was caused by having to refill the fuel lines from the tank to the engine.
After the replacement, the low side pressure was 57 psi after shut off and remained stable over time. We'll see if the problem re-occurs but this sounds promising.
All done under warranty, which is good because you have to remove the fuel tank to replace the sending unit. That would be $$$ if done out of warranty.