Charged cleaning fees and had us clean as part of checkout? I would have scrubbed your place top to bottom if you returned the fee at the end, however if you charge a cleaning fee the host should clean any mess no matter how large.