Bit of feedback regarding booking the medical in Montreal (Telus Health):
It was very difficult to get an appointment. I had to call multiple times to be told there was nothing available. It seems like doctors are giving availabilities about 4 weeks out, and there are very few slots that become available. I was told to keep calling every day in the morning between 8 and 9 to try and get new availabilities or cancellations.
Staff is friendly, and used to people calling back again and again. They seem to be aware that their capacity is lower than the demand for medicals. They actually recommended I call up the Toronto-approved physicians to schedule an appointment, which is kinda wild!
Finally, earlier this week after a few tries, I was able to get an appointment for the end of June, surprisingly cutting it pretty close with my mid-July interview (apprently takes 5-7 business days to get the results to the consulate).
July interviewees seem to be an oddity in that we had about 45 days between IL and actual interview... Can't imagine how tough it'd be to get an appointment with the usual 30 day window between IL and interview. If it takes 7 days to get an appointment within a 28 day timeframe, there's no way one can schedule that medical in time for the interview.
Now I don't know if summer vacations are creating an extra reduced capacity...
TL;DR: Don't delay in booking your medical, and call back every single day to try and get in a cancellation/new availability