I did a couple week-long canoeing/portaging/backpacking trips this spring and fall. These trips required walking through mud, streams, and into lakes. Your feel were almost always wet, I just wore a pair of running shoes that drained fairly fast and did my best to dry them once I set up camp at the end of the day. I kept one pair of socks dry to wear with sandals around camp to let my feet rest/dry every night, but other than that, I think you should be fine with having wet feet, once you get used to it. I guess it makes a difference how long we are talking and what the weather is. In may, wet feet are cold feet, especially in Canada.