If the weather is good Anna and I plan to ride a tandem up to Albany and back. Not sure exact time but probably about 10:30. Get something to eat up there. Not sure about pace would guess 15 miles per hour. But we have not ridden together much.
Russ and I know we had talked about riding the canal sometime with our ladies, maybe this would work for you guys? Not sure what speed your wife wants to ride.
If anyone is interested could probably peg down the time better.

Eric