Hi Mili,
Welcome to Airbnb hosting.
I understand your concern about keeping your place clean for the hosts.
I would recommend that you get the cleaning done everyday. Keep the guests informed through you House Manual or upon their arrival, the timings of maid arrival.
You should also point out to your maid the areas that need to be cleaned every day and areas that can be done once a week, etc.
Some guests prefer not to be disturbed for cleaning. You can inform your maid accordingly.
About Lenin change for long staying guests, you could ask them their preference and change accordingly. I have left extra lenins, pillow covers and blankets in the guest room cupboard, so the guests are at liberty to change as per their need.