You might find fresher cheeses, due to lower histamine content, and goats'/sheeps' less addictive due to getting less of a hit from the casein, as it is less allergenic than cow's casein.
Also, you should consider that the basis of your craving for hard cheese is actually a craving for salty foods.
I suggest you try goat's/sheep's feta as it is relatively inexpensive, very tasty and tangy, and lower in fat than hard cheeses, but quite salty.
F 5 ft 3. HW: 196 lbs. Primal SW (May 2011): 182 lbs (42% BF)... W June '12: 160 lbs (29% BF) (UK size 12, US size 8). GW: ~24% BF - have ditched the scales til I fit into a pair of UK size 10 bootcut jeans. Currently aligning towards 'The Perfect Health Diet' having swapped some fat for potatoes.