I too run a similar house - a budget "hostel" style where many guests rent seperate rooms.
It's a great concept that meet many guests needs.
Unfortunately, the lack of control stresses me out. Although I come to clean everyday, I am not there immediately after bathroom usage or kitchen usage. I never know who the "culprit" could be who is causing the mess.
My solution is to simplify - give the guests less, but maintain what you have very well.
That way you'll have less problems of bad guest interaction.
Reduce the chance of a frying mess by removing the stove.
Replace one big refrigerator with small individual refeers.
Put individual locks on the cabinets - or remove!
Remove the washer and dryer or charge an amount that will justify more cleaning.
In the bathroom, remove all surfaces that way people will take their stuff to their room.
Remove all towel bars and hooks for the same reason.
You may think you are depriving your guests, but you are reducing their stress.
So many of us have bad nightmares of bad roommates in college that we are very afraid of that situation
during our travels. This will ease their fears and yours too.
Good luck