I personally have found it easiest to use the Air Canada branded carry on. I started using it about 3 or 4 years ago and ever since I have never had a problem or been stopped to size it

.
That is with the exception of the one girl who works in YQF but I just make sure to see the other girl when I check in there.