HI Dave,
Search the forums for "Te-Ka" and "Snappy". Te-Ka and Snappy Teak-Nu (I laugh every time I see that name) are two-part cleaner/bleach solutions made for teak decking. I'm not sure what you mean by "teak remover", but these are excellent products for cleaning wood. One or both says not to use them on mahogany, but in my experience with old wood, they work fine on mahogany, cedar, oak, ash, cherry and spruce (at least). It may be that some of the so-called mahoganies are adversely affected, I don't know.
These do not remove the color of the wood (but I've seen canoes treated with sodium hypochlorite- laundry bleach or pool chlorine- and this wood does look very washed out). Now for the problem- the makers call their bleaches "scrub-less", but then they tell you to scrub the bleaching wood with a bristle brush. I do "scrub", but not really- I just lightly brush the surface with a soft nylon-bristled brush- a hospital surgical scrub brush is perfect if you can get your hands on one. That wetted wood, particularly spruce and cedar, will really get damaged if you scrub too much. But not to fear. Just apply according to instructions, brush lightly, and keep going. These chemicals remove dirt, great, remnants of varnish and paint, and in doing so they brighten the wood, but they don't remove the aged appearance of the wood. You'll be amazed at the beauty of the freshly cleaned wood, but then as the rinse water dries away you'll think the canoe is pure white. Again, not to worry- the canoe needs a light sanding after all that water, etc., and then as you put on that first coat of varnish, you'll see the lovely rich appearance of that 1953 cedar come back in all of its glory.
This is just my opinion- I don't like stains at all, unless they're necessary for matching new wood to old, and then I prefer dyes (others have written about stains vs. dyes here, and you can find plenty on them in woodworking forums). Thus, I wouldn't do anything that necessitated staining the wood afterward. These two products are the best I've tried, but there are a variety that I haven't tried. I just know these work well, they don't make the boat look new, they do clean the wood beautifully, and they don't necessitate the use of any stain afterward.
Michael