Your source is confirmed by the US embassy in the Netherlands :
Voedsel dat men kan meenemen naar de V.S : ... Kaas (alleen vacuum verpakt en gepasteuriseerd; geen kazen gemaakt van rauwe melk). De meeste Nederlandse kazen zoals Goudse, Edammer en Leerdammer zijn toegestaan.
Translation:
Foods that one can take to the US: ... Cheese (only vacuum sealed, no raw milk cheeses). Most Dutch cheeses such as Gouda, Edammer and Leerdammer are allowed.
The most relevant restriction would be "vacuum sealed". An Edammer cheese is small enough to be sold whole, and would be unlikely to be vacuum sealed. Gouda on the other hand is typically produced as a large wheel, and a wedge is often vacuum sealed.