In this day and age, we have to minimise these risks. Given that this was a Booking.com booking, change your policy so that you collect the monies on booking or at least at the point they cannot cancel, which if I were you would be seven days.

I may loose the odd booking this way, but the roughs are got rid of.