For one, NK hardly has the capacity to "destroy" the US - they barely have working ICBMs.
Secondly, whatever the amount of nuclear warheads necessary to deter this is, it's surely less than 3,750[0].
We cannot know whether it is impossible to stop the "genie," as no serious attempt has been made. The U.S. and Russia together hold 90% of the world's nuclear weapons. The Cold War being over, are you seriously proposing they need this entire arsenal in order to defend themselves against the very serious and dangerous threats of checks notes Pakistan and North Korea?
If so, then how come the US still reserves the right to a pre-emptive nuclear strike? How come it has not adopted a "no first use" policy like China and India?
[0]: https://en.wikipedia.org/wiki/Nuclear_weapons_of_the_United_...