Just a comment and correct me if I'm wrong, I fished Lake Winnipeg twice last year, staying in Winnipeg Beach both times.
The first time we just rode our sleds out onto the Lake, hit a marked trail going south, and rode that down to the south end.
We were eventually told by someone in town (Winnipeg Beach) that if we were riding down on the marked trail we needed an actual trail pass/permit or we could get ticketed if we got stopped for riding on an actual snowmobile trail.
So the next time we rode down, we stayed 20 yards to the side of the trail just to be safe.
We weren't honestly too worried about it, but played it safe after hearing that.
(On the 2ND trip we just trailered to Warner Rd and rode out from there, just as easy.)