McCain would have lost worse in 2008 with Lierberman at his side than Romney did with Ryan in 2012. He would have been seen as a second-tier Democrat wannabe running against The Real Thing.
Had he chosen Lieberman as his running mate, it would likely have been the most catastrophic loss in history, He could very well have lost all 50 states.