I was just in Boundary Waters Canoe Wilderness Area and had the same conundrum. I ended up wearing minimalist hiking boots that dry out quickly and clean easily, but the bottoms have good traction for the rocks and roots.