Of course, it helps if you use the damned preconditioner at all.
Yikes. Applying the pressure BC to the mass matrix makes a /huge/ difference (for the better).
Using Hypre instead of LU in the PCD makes it even faster.
Look Ma, no LU!
This goes much faster, for some reason.
Now solving the entire nonlinear problem very nicely.