I very much want to backpack a few miles into the wilderness somewhere (preferably in Canada), setup camp, fish, and not see another human for several days.

I tried northern Manitoba this year. The country was beautiful, but the trees were so close together I wasn't able to hike through them. As Manitoba is reasonably flat, the trees grow all the way into the water at most lakes, so there was no way to get to the water. If I had, I would have been camping half in the water.

How do I find a remote area, without people, and with a reasonable assurance I'd have dry space to setup camp, with access to fishable water?