Why don't you take power from another 12V source that is switched via accessories on the ignition key.
You could take power (piggy back in parrallel) from the ciggy/12V socket cabling. That way the radio will only fire up when Accessories is switched from the key. This way no cabling has to come through the fire wall.