Hm, is it possible it was not really about the cheese? I am very passionate about cheese myself, but if it's such an issue maybe you should just buy both, the Velveeta and the Kraft.
And while you're flinging both into the cart just ask, 'honey, what are you really miffed about?'. Just because he's behaving like a 5 year old does not mean you have to!