My advice is what I would do in this situation:
If a great regular cancels once with more than 4 hours notice and I'm not touring, I let it go and reschedule with him.
Shit happens.
If he cancels again, I require a cancelation fee.
If he refuses the fee, I blacklist him.
If he pays the fee...