Sanding it to bare wood is the way to go. As for matching trim, I'll usually use whatever wood is available, mixing and not matching, but on one canoe I stained all the trim (seats, decks, gunwales, thwarts, yoke) the same, and it looked really sharp. On my last canoe, all the trim was cherry...