Yes, there is winning, but what exactly would we have won having someone so untrustworthy in the WH? Kerry had a good chance and he came pretty damned close with Edwards on the ticket. Although on paper, McCain may have seemed good, how would even the campaign worked when McCain is clearly hawkish, whereas Kerry was already eyeing the exit door for Iraq, once diplomacy took foot? Would there have been infighting during the campaign? Anonymous quotes about Kerry's "indecisiveness", which is what McCain called him in '04. I realize that loss hurt, and it's easy to think about what could have been done differently, but I see disaster had McCain been on the ticket, knowing what we know now about his lack of integrity.
It's also worth considering that McCain would have provided endless amounts of copy for the 'divided Democrats' meme