Ok.... a few thoughts.
Including the cleaning fee in your nightly rate is ok - some people do that. And, when you think about it hotel's or B&Bs don't charge you a separate cleaning fee. It tends to be stand alone units that charge a separate cleaning fee.
Security deposit: be really sure that you want to remove this. Do you feel it is putting people off? Do you really want to attract people who don't have to commit to a security deposit arrangement? These threads are littered with emails from hosts who wish they had a security deposit in place to easily remedy small damages. Remember the security deposit is there to cover the items you then mention, like lost keys, excessively dirty guests, etc
You can certainly put in your listing that a charge (and you should specify how much) will be charged if keys are lost. However, as you have no security deposit in place then it's up to the guest's good will to pay you as AirBnB will not be holding anything.
You also run the risk of having so many additional chargeable items, sand, open windows, ac, electricity, etc.. that people will just see it as a problem host. (and as I say, no way of collecting that charge anyway without a deposit in place)