If some of the targets chosen are no longer legal targets as Deliver Unto Evil resolves, an opponent chooses among the targets that remain legal. If no targets remain legal, the spell doesn’t resolve. It’s put into its owner’s graveyard and isn’t exiled.