On reflection I think that the key decider is in what the guitar is going to be played for, and how.
For a reasonably controlled fingerstylist I think that there is a warmth and lyricism in a really good cedar top that is hard to go past.
For someone who is into the 'Celtic' style, both fingerstyle and rhythmic or melodic strumming, the additional bass, power and 'headroom' before being overtaken by heavy driving which redwood will give you is outstanding.
There is, I think, a tendency to dismiss spruce as somehow "too common" to be really good. No doubt some of it, on low end instruments isn't great, but at the other end of the scale top quality spruce on a quality instrument can be fabulous. It's probably also the best for a big banjo killing guitar.
You pays yer money and you take yer chances!
(or like me you are weak willed and buy Avalons in different woods and sizes)
Whatever choice you make, good luck to you, and I personally believe that you will get an instrument which will surprise a lot of Martin and Gibby owners.