You got it: Edwards would win all those. However, he might well lose NM, MO, PA, WI, and a couple of other upper-northern/northwestern states. Hard to tell how his southern populism plays up there vs. a Rudy or Romney. But in the South, he would beat ANY Republican.
For the record I like Hunter and Thompson but as a realist McCain does very well with independents. I looked for an Edwards vs. McCain poll but I didn't see one.