It's as easy as just asking them to leave. While the bases re strategically useful for the US, they'd have a hard time labelling them necessary, given the current US-German relationship. But Germany won't ask, because they do some good and little harm.