Shouldn't Windows automatically restart Explorer if the process that killed it dies?
No. Windows doesn't start explorer.exe automatically because it's not essential process. Some processes is protected by windows and you can't kill them but that's different story.
That is it! Goodbye and stay safe