Yeah, the Nazis were definitely the worst possible option. Better to get in bed with somewhat less awful allies. After saving the world from Nazis, work on saving it from allies.

I note that there's rather less colonialism now than then, so that ... sort of worked.