As uncertainty grows about the role and longevity of NATO, its supporters are looking at new means to preserve as much of the trans-Atlantic partnership as possible.