This is 29 frames, 100 prims. Right now it takes about 0.3ms of script time. As you can see, the lag hits in spikes so sometimes, with a large amount of lights and a fast speed, some can get stuck. The script fixes it the next time the light gets turned on. (less info)