You assumed my assumption, but it honestly doesn't matter if it came out of nowhere or not. Step one is talking to the players like adults about the problem. Step two is removing a player from the game, possibly yourself. There is never enough buildup to justify introducing an OP enemy to guaranteed kill your players as a punishment. Even if there was, you should have left the game long before that point, and should leave the game now instead of firing that big gun.
Why do players need to acknowledge it in game? That's not where the problem is. The problem is among the players, not the characters. You don't solve OOC problems within the game.
I don't think I'm the one assuming a lot of stuff and missing the point here.