How tight was your connection in YYZ? Usually, I've been able to tell an airline that I want to check bags to a mid-point on my trip in order to change clothes/vary items in my carry-on/etc. Then I've rechecked to the final destination. Did you ask about this option?