For the love of all things gouda, have you considered a nice Pilsner to accompany your cheddar?
Or if you're feeling adventurous, try a nice IPA to cut through the richness of that triple-cream.