The distinction is that the cleaning fee is per stay; I'd agree that it would be smarmy if the fee was per night.

So if you stay one night you pay $35 and if you stay seven nights you still pay $35. Raising the per night rental fee would mean penalize people who stay longer than the average stay.