It's no use complaining that "They" are causing this situation. There are good reasons why cleaners are not generally allowed to clean the flight decks unsupervised. This is down to us as professionals -if the cleaners are there then get them to vacuum under your supervision.
Above all it comes down to common courtesy in leaving your workplace as you'd like to find it.