That's a good point. There are 2 things to consider. Firstly, they are only required to HOLD themselves on at this reduced voltage and most relays will hold at half their rated voltage. They actually get the full 12v when being energised. Secondly, they could be any type of relay not just standard automotive relays (which tend to not be DPDT anyway). One could even use 6v relays which would cope with momentary application of 12v when being energised. Or you could add a couple of resistors to limit energising voltage.
So several ways to avoid the problem.