In Bologna, Italy last fall, we were able to have wedges of Parmigiano Reggiano custom cut, and vacuum sealed at the shop. They happened to have the equipment. The packaging was helpful - I grated some of the aged 24-month cheese for pasta last night.
If your cheesemonger doesn’t have vacuum equipment, and if a supermarket might carry a suitable variety and quality to allow you to assemble the “baskets,” then maybe packaged grocery cheese will do. Or bring extra Ziploc bags from home, and seal your own cheese.
Three years ago in London, we got several cheeses from the Neal’s Yard Borough Market shop, and brought them home to the USA. Thinking back, I can’t swear whether they were vacuum-sealed, or just in plastic. That Stilton was marvelous; I hope your Belfast Blue is also good!