@Magi-and-Connie0
There are several posts on this topic which you will find by using the forum search or google.
Some hosts have provided make up removal pads,tissues etc etc and put up polite notices.
You should add as a separate note in your house rules about these issues in general. I do and also add a note about not putting wet wipes and plastics down the toilet.
You could maybe offer to provide a "pack" of make up cleaning products for a fee..payable on arrival....if these guests dont want to travel wth them
You could also consider a towel/linen deposit which you add to each booking..repayable if the towels are kept "stain free" ...depending on how much of a problem you have.