Have you chosen the relay yet or is it already installed?
If not, then get relays with two sets of change over contacts and cross wire the coils through the extra set so when one is ON, current cannot be supplied to the coil of the other.
This is quite commonly done in situations where forward/reverse relays are used.
Tom...... 