If you go the relay route (which is a good idea) then you can take power for the relay coil from the ON position of the ignition switch. So when the switch is OFF so are the lights, regardless of the light switch. Then take the relay contact through a fuse and the light switch to the battery.