Huge trade surplus before? When? http://www.indexmundi.com/g/g.aspx?c=gm&v=85 and http://www.tradingeconomics.com/germany/balance-of-trade
It correlates too well with the introduction of the Euro to be just random.
The issue is exactly that the Euro constantly devalues the German output - thus not slowing its increase in a natural way.
To devalue a currency is not a solution - the opposite. It may look attractive, but its effects are bad over long term. It for example makes imports more expensive.