Sorry mate, I never cancelled an interview. I changed a few dates, and always way ahead, but that was more to make sure I could get an open spot. Since you are not going to the places you cancel, it probably doesn't matter for you. It is more to give others a chance. But I would suspect that at least a couple weeks is appropriate. Others may have better advice...