2 switches and 2 lights, how to separate?
You could replace both switches with home automation smart switches, wire the lights "always on", but then put micro relay controllers or even micro dimmers in the lights' individual junction boxes.  Then program the physical switches to control the lights you want.

No new wiring needed.  And you can grow the system down the road with remote controllers, motion, etc.