How does McCain win though?
I'd highly doubt it. Unless... you want to try something a little fun
1. Hillary Clinton secures the 2008 Democratic nomination. Trump supported her in 2008 over McCain, but switched to McCain when Obama won the nomination.
2. Keep John Edwards' affair under the sheets for a little while longer.
3. Have Hillary pick Edwards as her running mate (note, if you want to be super technical, make Tom Vilsack or someone else as Kerry's VP in 2004 so Edwards is more viable)
4. The October Surprise is Edwards' affair. This causes Hillary's campaign to crash and McCain to take the lead.
5. McCain defeats Clinton in November.
6. Trump stays a Democrat and is a strong opponent of John McCain.
7. McCain wins reelection.
8. Trump runs for President... as a Democrat.
Sidenote, McCain's VP pick would probably be different as a result of Clinton's nomination. I'd say Tim Pawlenty would be his pick.