The best way to go about this is to message the host and simply ask if they would be willing to refund some or all of the cleaning fee after your stay if you provide your own sheets and linens. It doesn't take much extra effort, and you would be surprised that hosts are pretty flexible when it comes to this.