Instead of asking for credit card information over the phone, or via email if they are booking through a message. When the appointment is made, they get a text or link to add credit card with the cancelation policy. If they don't add in 1 hour, the appointment is canceled and they are told they have to book again.