bigpike,
How long are you in for?
I understand your wanting to get in park as fast as possible, but coming from LLC village on the Canadian side, may or may not be the fastest entry?
Are you planning on paddling from LLC or arraigning a tow over to the Maligne River? The winds in May are usually out of the E-NE, on LLC that can mean some big water. I know there is a Native Tow Operator working out of LLC village, I believe his name is Ed Ottertail. Others here might have his contact info. Last I heard/read, he would take you anywhere on LLC for $100 US.
You'll also be fighting the current going up the Maligne, which depending on winter/spring rains can be formidable.
If you have some time, you could go in at Beaverhouse. A long day with luck, or a day and the half would put you on the lower Sturgeon.
I'd go thru Badwater, down thru to Bentpine creek, which exists west of the lower Sturgeon. Other than Badwater, the portages are short and the lakes small enough, wind shouldn't be a problem till you hit Sturgeon. They're all walleye/ NP lakes.
From there you can go down Maligne, portage east in Poohbah, and either return the way you came, or go up thru Jean Creek, into Jean Lake at up to Quetico. Wind should be at your back there.
Or you could go from Poohbah down to Maligne and paddle to LLC village if you so inclined. If you have more than one vehicle your options would be enhanced.
I guess your time frame will determine the best course. If you fish the Lower Sturgeon, be sure to head up to where Jean Creek empties into Sturgeon Lk. There is a decent island/peninsula campsite just east of that area. I saw 2 guys just hammering the big pike there one year. Everyone was picture worthy