I'm pretty optimistic about biped robots for this. Either you buy or lease one and a cleaning service teleoperates it, or subscribe to a cleaning service that drops it off and teleoperates for a few hours a week. Suppose it could even walk itself to the next customer if close enough.