Throw the Frisbee in the direction you wish to head and watch your dog delightedly plow through the snow to fetch it. He has now opened a path for you to follow. Continue in this manner until you reach your destination.
Our dogs know a send command and move off in the direction I point. Where one dog goes, the others follow. Following after three dogs is a piece of cake compared to plowing through on my own. Each time they move off and return, the path becomes more packed and easier to navigate.