I'd be happy to help you look at several options for Stuart. I have quite a variety for little guys (Stuart may have big paws, but he's little!). If he's trying to kick them off, then they may not be the right boots for him. My Cooper will wear anything, but my puppy Max really isn't pleased with footwear. However, there are several types that he can tolerate.
I'm happy to ship to Canada either First Class USPS (about $4 and 2 weeks) or $20 priority (4-6 days). Feel free to check out my snow boot section on my website, or PM me if you want some help.
Dog Snow Boots for Winter Paw Protection (any shoes on this page, aside from the Ultra Paws will come in his size).
It's funny how you say big fuzzy paws. Try putting them on a sheep dog that has 4" paws! I can also make recommendations on how to put them on and how to get him used to them.