Ignition switch power interruption from run to start

Stock ignition switch has a make before - brake contacts on the IGN1 and IGN 2.

that should not allow your relay to disengage when going from start to run.

You said your EFI "reboots", doesn't it require a dedicated power source that is supposed to be live 24/7?