I would call just to make sure. I've seen plenty of people post in the past that they had no problem just walking up, but would hate for you to miss out.
Actually you can not reserve the canoes or kayaks at the Bike Barn, they are first come first serve. They have 10 canoes so the chances of all of them being out are slim and if they are you don't have to wait long for someone to return one.