Offering new skin once in a while is a good idea. But I wouldn't replace the old skin, just add a new one and make it default, while keeping the old one. Some people don't like changes.