Alas, can't deliver any memories on the subject of post war cheeses - earliest is about 60 years ago when I used to go shopping with my mum in Sainsbury's in Hastings (just off the sea front .)
It wasn't a supermarket in those days - remember the bold gold lettering on the frontage, cheese expertly cut to order with a metal wire, bacon sliced to the thickness of your choice on a pillar box red machine with a seriously dangerous looking spinning metal blade.
Everything was wrapped up in greaseproof paper, to which it stuck like glue (not quite everything was better in the old days. )
Ah yes, I remember that Sainsbury's very well! All the meat carcases were strung up along the walls, and each counter served something different! You paid after buying everything at one till, rather like a cupboard! I can still 'smell' the place - it was wonderful, and even had chairs at each counter! The huge Woolworths was a few yards away, opposite where the buses parked!
Off topic I know, but do you remember Mozley's Ironmongers opposite Sainsbury's? I was at school with Bill Mozley, who took it on when his dad retired! They also had a branch in Hawkhurst, about a couple of hundred yards away, and they sold literally everything to do with the business! It was their Manager, Peter, who got us our first allotment, and he also got all the business! You'd go in for - say - a packet of seeds, and come out with a wheelbarrow, a gallon of white paint and enough electrical cable to wire the whole village...
We don't 'arf miss them...:0(