in my trips I have not had a problem with items purchased at the supermarket or with items purchased at the airport stores.
brussels airport offers a surprising selection of stinky terroir
items. This led to one trip where the re-inspection of my carry-on for my connection back to Louisville essentially released an ass-cloud in the TSA area. The cheese had warmed up during 9 hours in the overhead bin...
so think about how & where you are going to stow these things. think about getting an inexpensive cooler bag and some heavy duty ziplocs / freezer bags to bring with you. and / or some tupperware type things. and maybe some blue ice packs / gel-ice packs. these are usually much more expensive over in europe.
If you go to a cheese monger, chances are good that they can vac-pack them for you. At the least they can plastic wrap and label them.
I don't think Ag Dept inspection is on the look out for raw milk specifically. The concern is more phytosanitary in nature -- the danger of pests or disease which could impact crop health etc.http://www.cbp.gov/xp/cgov/about/histor ... istory.xmlhttp://hawaii.gov/hnl/ticketing-check-i ... inspection
If things are producer packaged then I don't think they're going to care, even if they are robust in odor.
Canines are in use at all ports of entry that I have experienced, so you're better off declaring that you have cheese. It's all the better if you can answer that it came from the supermarket or duty-free zone.