Sorry that I was a bit aggressive. Cheese is a Very Important Matter. :)

I noticed "Fancy cheese" (not velveeta) showing up regularly in the 2000s, when I was starting to shop for myself, and as my cheesy experience grew, "good cheese" like the better stinky ones were more available probably 4-5 years later. Now, even in my local supermarket which is considered the "worst" of all the grocery stores in the area, I can get authentic cheeses from a variety of places.

I don't think people's tastes evolved as much as the supply chain for getting these cheeses around has improved much in recent years, making tasty cheese super affordable.