I've had pretty good luck re-hydrating cheddar by wrapping it in a damp paper towel and letting it sit in tightly sealed container in the fridge for a day or two. It was still firm, but melted just fine. It wasn't that dry, however.
Maybe try grating a little off your block of gouda and see how it melts in a pan or in the microwave? A small test is worth the sacrifice to know how it will behave.