Request the ability to just change the number of max instance without restart. It can be setup in a to be state and when service recycling happens the increase could be implemented. This way service configuration changes can be performed at any time and the users will be not be affected by the change. This can slowly be utilized to implement Machine Learning to automatically setup service instance based on usage.
