Originally Posted by Machka

You might also consider Kenora to Dryden ... 138 km, towns at either end + some facilities in between (like at Vermilion Bay) - hotels, restaurants, etc.. I think the highway has a shoulder all the way as well, which is good.

You could break it up into two days ... cycle Kenora to Vermilion Bay and then up to Blue Lake ( Welcome to Blue Lake Provincial Park ). There is (or was) a nice campground up there. Or grab a hotel along the way. Then out to Dryden. You might even go down to Eagle River and ride the 594 to Dryden. I haven't done that, but it looks like a quiet, paved road.

If you do that during the week or on a weekend that isn't a long weekend, you'll still have the remote feeling going on.