Adding an extra light to the upstairs circuit would be simpler, it depends how old your installation is. If it's relatively new then you should be able to go to the last light in the circuit and just continue it, or come from the nearest ceiling rose, with live, neutral and earth to your switch.