From a traditionlist
If I were looking to buy a boat and it had a redwood toe rail, I would figure the cost of replacement into my offer, Redwood may be a good alternative, but I gotta have teak.
I would not mind an aluminum toe rail. they are nautical and practical. Have you considered this option?
Actually aluminum is better, in my book, than teak.