Good to see this thread resurrected, after maturing another nearly 2 years!
in this time, we have found some startlingly good soft blue cheeses, a bit like your much-approved St Agur, but produced in Scotland in Tain, i.e Strathdon Blue and Highland Blue: the geography isn't quite right as Strathdon would be Aberdeenshire, and Tain has an Inverness-shire postcode: nor is it really in "The Highlands" though it might be in the Highland Council area! Notwithstanding that, these are lovely cheeses, sold in Lidl and Aldi and well worth tasting!
And Lidl's "Extra mature Scottish cheddar" is one of the best tasting: made in Wigtownshire from "British milk" so may not be entirely Scottish!
Re Steve's "Black Bomber" - sounds a bit like one of the range of Arran cheeses that come in wax-covered small truckles: all very nice. I particularly like the mustard -flavoured variety which has whole grain mustard in it.