NATO would fulfil it's obligations on a European state by state basis, unless of course they individually walk away from NATO which would be bizarre. An EU army would probably sit outside of NATO, otherwise what is the point of creating one ? The question remains perfectly valid as per Orac's post.
As for your other question, there are plenty of options which I am sure you can work out for yourself ........as referred to in #418.