Are you always going to the same place in Alberta? If so, could you leave some of the work boots and clothes there instead of lugging them back and forth?
I caught an eBags duffel on sale and am very happy with how well it packs and moves, even when full. It is a nice bag.