Homejoy had none of that. You rarely move home, and your cleaner rarely does either. Effectively, from transaction #1 you're in a perfectly replicable pattern - Cleaner X comes to your house every Y weeks and works for Z hours. No matter how great that initial app experience is, it's basically not needed afterwards.
There's also something interesting in here about the limits of the "gig economy". Arguably, by creating a marketplace of cleaners competing with each other for your money, they'd drive costs down for customers. In reality, inviting someone into your home is a very personal thing, and people much prefer to build a relationship with someone that they might pay a little more on a regular basis, than get a different person each time. It is a premium service, after all.