It is good form to tip for tough or dirty jobs like a deep cleaning service or bathroom cleaning. Especially since deep cleaning isn’t a frequent occurrence, a generous tip is often deserved and appreciated.