(just thinking about how when I stomp around in the northern forest, which I do daily, I avoid the swampy bits and stick to the dry bits to avoid getting really stuck in the mud. I can't imagine getting through the swamp with a canoe.)
On the other hand I definitely don't think that humans would have had an easy time going through a swamp - but instead round the edges with access into the land up rivers for trapping and camping.
Of course the early humans would have been probably as in-tune as the best trackers and bushcraft survival experts today, and hide makes really good clothing.