I definitely think it could be done. I am not sure if Yakima or Thule makes any attachments that hold a canoe or not, but I am pretty sure there are kayak holders, so more than likely, there is some option out there. If you find it, let us know. A canoe is on my wish list for this summer.
Bart