I would check out StayClean. They specialize in short term rentals. They provide pictures after ever cleaning, showing their confidence in their work. They also offer lots of other extra services that work really well for out-of-state owners as well.