Yes, we should have actively destroyed every nuclear program before it got off the ground, in every nation that isn't a direct ally. We could have done it, because we had all the nukes. A simple "So hey, stop this, or you'll get a quick lesson on nuclear fission." would have gone a long way without hurting people. 

Instead we were weak.