I think if both candidates were allowed to have about 5 or 6 running mates, you could spread them out geographically, such that the outcome of every state was determined by the geographical proximity of the state to the running mate's home state. Too bad the constitution doesn't allow for that, as it would allow you to cancel the actual election, and simply infer the winner based on geography.
Ah, but you're forgetting: McCain could always announce his intended appointments to various cabinet positions ahead of election day. For example, by stating his intention to pick Rep. Peter King for the office of Secretary of Labor, that'd swing New York's electoral votes firmly into McCain's column. Game over, Barack Obama.