Hello,
Could we imagine using a color code indicating, on the schedule, the booking slot that has been cancelled ? Of course, it would be only visible for admin and, whenever someone booked over it, it disappears. It's quite a pain to have to go through the whole booking history to find the cancelled one you're thinking of.