It could work. You will need to tap the 12 volt supply from the tuner to power it. Now, if you do this, the capacitors in the circuit could keep the relays engaged for a few seconds when turning off. But it will stop the ba-bump on turn on.
I used to use the Velleman K4700, but it has been...