Where do the cables that supply the wall lights connect to. If you are lucky, then they will be connected to the same junction box as the ceiling lights. If they are, and you can gain access to this box, then it might be a simple fix.
All you have to do is disconnect the live wires and...