Gracefully Moving Cleaning Services