have you considered adding a voltage regulator and replacing the relays with ssr's ? the voltage regulator will keep the voltage stable (no spikes) the ssr's should then last forever.