Which means for trips to germany try to fly into somewhere they're more liberal with visas (france etc) - and work in two or three days holiday in paris as well into the itinerary.

And try to stick to the same schengen embassy for all your european trips. You have a better chance of getting a multiple entry visa that way.