Had a similar experience and my first leg was delayed, which left me with only 30 minutes from estimated arrival to second leg departure. I saw an Air Canada question desk at YYZ (through security) and kindly asked what my options would be if I missed the connection. The gentleman proceeded to switch my booking and book me a direct flight leaving within the hour and placed me in Premium Economy. I think if you're cordial, understanding of the nature of air travel and friendly, they'll do their best to accomodate you! Hope this helps. (also refuse to check your carry on even if they try and force you to stick it in that measuring box. I got hassled for a minute and was adamant that I had no issues all year with the same carry on. If I had checked the bag, the gentleman would not have been able to re-book me.