Excellent cleaning crews, just like contractors, might take a few tries to find the best fit. I would make expectations clear and follow up often in the initial months. I would not accept a crew that inconveniences guests, as this is not good for your business. A few things that have worked with us for our STR:
1-We try to leave a day between stays to allow for time in case our crew has multiple properties to turn around.
2-We have put together a list of the key things that are priority for cleaning. Clean kitchen, bathrooms are top items.
3-Generate a stock of cleaning products and toilet paper, paper towels, liquid soap etc so this is easily accesible to replace.
4-Use the same linens and towels have multiple sets so they can just strip beds and replace with clean sets. This cuts down on time and makes it simplier.
5-You can also generate a bonus if they do an exceptional job or start them at 150 and promise to increase if the job is done well (you can pass along this fee to guests on Air B&B and others).
Good luck!