One option is to tave a WCF service embedded on your windows service. With this WCF you can control the behaviour without restarting the service.
But the best option IMO is to have this in a config file. You can add some keys, but you would have to restart the service when you update the config. In this case you can try a workaround, as in this thread. The config is a good place for this kind of detail, because it can be easily modified and, unlike a database, it will be always avaiable.