Germany has erected monuments to smashing debt all over the country, but as spending rises, some are starting to come down.