If you could build a small circuit, you could use a toggle FF IC, such as a CD4013 with a transistor buffer, which would alternately turn a single relay on and off in response to the PB signal.
There's actually an automotive grade chip for that ....U6032B AMTEL
eT