The person I spoke to at Visa Medicals was relaxed about it and said that I could change/cancel the appointment without charge if I gave three working days' notice. Like you say, you probably just need to get the right staff member on the phone. It makes sense to get an appointment secured, considering that you can always rearrange without penalty!