Thanks for the information. With Grande mozzarella, I use quite a different formula. Because EDAM is dry, I use it very sparingly and apply it on the bottom in thin shavings, with none of the symptoms that you mention. It's only purpose is to slightly impact taste. I grate some aged pecorino at the end for the same purpose.
I was worried about too strong of a taste with Gouda; but will certainly try a younger one. I'll check for the Goudas you mention, since many of the cheeses at Whole Foods and other stores in San Francisco are International anyways.
I spent quite a bit of time in Germany for work. I used to visit places like Frankfurt, E. Germany, Waldorf and out toward Munich-- all by car. I was a passenger and fortunate to travel with our local sales people; although 1500 miles per week didn't always feel that way. I was amazed at the vineyards and the beauty of all the land. I spoiled myself rotten with some of the Reisling Spatlese; and I still remember all the walks through a small town called Auerbach, just outside Frankfurt, near one of our sales offices. While others would suggest authentic Italian food, my goal was to deplete all the hand made servings related to sausage (including Sauer Braten) in sight, and I always requested mama and papa restaurants in smaller villages. The weekends were a real treat.