im not sure if your question has been answered, so ill just cut to the chase...
you can set your relay like a 3 way switch. NC and NO of the relay will serve as the traveler leads, with the C as the common. Therefore, you will need a 4 way switch between your relay and a 3 way switch. This will allow your to control your lights from 3+ locations simultaneously.