Pal flying Nice to Manchester had his French!! cheese confiscated at Nice because it was deemed liquid. I suppose he could have (with hindsight) broken it up into c100ml pieces and put it in his see through bag.
Solution may be to freeze it - it does alter slightly the structure of some cheeses- but in my experience they allow almost any food through provided it’s frozen.
I’ve done it many times.