I find myself fetching "American Processed Cheese Product" from the US to the UK. Try walking into one of the fancy fromageries and ask for Krafts!
No sense of humor these Cheese retailers.

I'd like to make an observation about the wonderful cheese/wine/bread/pasties/food you find in the special shop in the middle of ..fill in you favourite exotic locale.... A fair bit of what makes the it wonderful is the experience of having it in situ. It may be the environment, it may be that you're in a different place, a good mood or all of the above...but many is the time I found simply enjoying what's in front of me to be miles better than trying to haul it back home. It's just not the same when you get home.

My recommendation: Enjoy the cheese, make a memory and long to return and enjoy it again. Hauling it around might just stink up your clothes and give you agida at customs.