Can Obama lose Appalachia and win the Presidency?

It's a question that's been on my mind for over a month.  Can Obama just cede all of Appalachia and still pull off a victory?  He ran so weak there in the primaries, as Jay Cost has documented with the first map above.  Appalachia was an ocean of blue--blue for Hillary Clinton.  

What if Obama loses all of Appalachia in the general election?  That is to say, every state with a portion of the region in it, within reason (i.e., excluding NY and Maryland).  This would include the swing states of Virginia, Ohio, Pennsylvania.  What if McCain wins all three of these, West Virginia, and the southern states he'll win anyway?

This scenario, based on the polling we have today, would give McCain 243 and Obama 219 electoral votes.  There would be 7 swing states left outstanding.  Obama could win 6 out of the 7 and still lose--if McCain won Florida.  So McCain would be pretty close to winning in this scenario; he'd only have to win Florida to clinch it.  Or he could lose Florida, but still win Indiana (Bush won in 04), Nevada (Bush won in 04), Colorado (Bush won in 04), and New Hampshire (Bush lost in 04 by a paltry 9,000 votes).  If McCain picked off Minnesota, where the race has tightened over the summer and is currently tied, and the Dems in the state might be dragged down by Al Franken's Senate candidacy, then he's in even better shape because he could then win with just Indiana and Colorado, or Indiana, New Hampshire, and Nevada.  

Hillary Clinton was a tougher candidate for electoral college reasons.  But so much can change.  I still think Obama could win in a blowout.  McCain cannot win in a blowout.  But I would not be surprised with Obama wining in a blowout.  He is a realigning candidate, which we might see in 2012 even more than now.  But now I'm getting way ahead of myself.