Redwoods, hmm.
Most redwood stands that I have seen pretty well obstruct most sunlight from filtering through.
My suggestion would be to try planting seedlings, rather than seeds.
(Might have a little better luck that way.)
From my experiences, a started plant has more of a will to live than a seed does.