You can use a sponge or stringless tampon. Search the forum and you'll find loads of discussions on them.
You can also tell your clients you have your period and give them the option to go ahead with the booking, I do that and around half of them are happy to do so.
And of course there's the pill to make your period predictable, or other hormonal methods which can stop them all together.