I've got a canoe, and have several times considered rowing to some of these water campsite... just never got around to doing it.
Where did you usually put-in for these trips?
Only obvious places are the Fontana Marina and the boat ramp near Bryson City. But that makes for some long distance rowing to some of those water-only-access campsites.
Looking at Google Earth, there appears to be some additional marinas along '28' between Stecoah and Almond.
I guess my biggest concern with the canoe is that with the exception of the Bryson City put-in, you've got to cross the open water of Fontana Lake, which looks to average 1/4 mile based on some Google Earth measurements.