First, unless I had some reason to be on lesser traveled roads, my GPS would be keeping me on main roads where at the very least a snow plow might find me (hopefully without tossing me off the road). If I were (not in my right mind and) intentionally driving the backroads of Manitoba, the kit in my truck would do okay. My winter kit would be integrated (adding my parka, boots, heavier gloves and additional wool clothing). The shovel, axe and bow saw are already part of the kit.

The flip-flop winch suggestion is good. Thers’s a YouTube for that...
Off Grid Winch: Making a Flip Flop Winch :

Question: What weight line would be recommended for fabricating the winch? A dedicated tow strap is probably overkill.