>If you look, you can still find shredded cheeses without this, but it's usually pretty rare now.

You're quite correct. Thankfully, my local has me covered with that![0][1]

The stuff without preservatives definitely doesn't last as long, but the difference in taste/texture makes all the difference.

[0] https://shop.wmarketnyc.com/s/1000-1052/i/INV-1000-87892

[1] https://shop.wmarketnyc.com/s/1000-1052/i/INV-1000-89151

Edit: Fixed link formatting.