If you have a plan and you have to kill millions to carry it out, then you shouldn't give up right at the end, or you'll look like a huge idiot for killing millions for nothing.
Morgoth and Sauron understood this and carried out their plans to create their perfect worlds to the very end.