Yeah, the only people in Europe the NSA should be gathering information on are Islamists, Neo-Nazis, dissident Irish Republicans, and related ilk. Although I guess the way they'd hypothetically do such a thing is to gather data on everyone and compare it to established "profiles" of the aforementioned people?
As far as we know, the NSA maintains a couple of installations on German territory, for instance the so-called Dagger Complex in Darmstadt. Currently, they're also in the process of building a new complex (the Consolidated Intelligence Center) in Wiesbaden. Just close them down and expel the people who work there. Can't be that hard to do. They're foreigners, revoke their residence permit for christ's sake.
That'd be really mean. Citizens of Canada, the US, Australia, New Zealand, Japan, South Korea, and the ROC should have the right to live and work anywhere in the EEA+Switzerland, and vice versa.