It is for this reason that I will not buy decorations that have integrated lights.
You should be able to remove the old lights, even if you have to snip their wires to do so. Buy a new set of lights for each garland and wind them onto them, you could secure them with cable ties if you think they will come undone.