The Redwoods are 700 miles north of LA. Route 66 is a totally different trip and not the way to get to the redwoods, especially if you are short on time.
If you do go to the redwoods, I would recommend getting there sometime between mid May and mid June. That is when the rhododendrons bloom...