Bush received 62 million votes in 2004. That would have been enough.
One thing I will note... People here kept talking about Romney’s big rallies, and how few showed up to obama’s... But I’m 2004, Kerry was having monster rallies. Even Mondale had his biggest rallies right before losing 49 states. Enthusiasm from a minority is not good enough.