Running a relay into the car to a switch thats protected just moves a analog electrical problem somewhere else, it' still just two wires to jump at the end of the day
What you want is what smarter cars have, integration to the ECU. So you put in the wrong key, it does a crypto exchange with the ecu, and the ECU won't crank. Even if you crank it by jumping the solenoid, it won't power the fuel pump, the computer will still say 'I am off' sorry no fuel no timing, nothing.