I waited about 2 weeks, my LFS told me when I start to see algae growing I could add a clean up crew. I added 4 hermits, 2 turbo snails, and a fire shrimp. It's been a week since I added them and they seem to be doing fine.
The snails are pretty cool to watch cruise along grazing and the hermits...