A downcut will tear out less, but it's hard to keep the chips clear.
I've found that the best way to prevent tear out is to always have wood on both sides of the bit. There's nowhere for the wood to go, so it can't tear out.
I've never routed redwood, so can't really give you any more advice.
But your rpm could probably be much lower, maybe 12,000-15,000.