IMO, price of doing business. We all some way or another experience this element in our professional life. Just have to find a way to work around it.
Even in a 6-stars establishment, late check-out request made is not 100% guaranteed. Suck I know, just mean gotta pivot and find a way to lessen impact. Pass your accom expenses to client. Outcall service only. Granted I am not a provider so cant really say much on your business model.
Though generally I agree that premium price = premium services.