Can I do the Check Out before the tenants have left?

No, we do not recommend this. The tenants should be ready to vacate at the point we arrive at the Check Out time. This avoids changes occurring between us doing the Check Out and the tenants leaving.