Not sure if I'm over thinking this, but are you guys simply running them off anything that's showing 12v, including when cranking?
My only thought would be to wire the lift pump on a separate, custom circuit that was only live when the engine is running. Kinda like how a gasser fuel pump needs a coil signal.
-Todd