Speaking of cheese and bread, most of the internet will say it's impossible, but I've found some evidence online (reddit threads and blog posts and the like) of people who actually make both bread and cheese without salt at all (because of hypertension) and they seemed to be doing fine. This was about half a year ago so I can't find the sources again, but in any case salt-free cheese and bread making is possible. I've made a few loaves of bread without salt myself and they're OK, though they taste a lot better when they're made wth sourdough (which is a pain to maintain) rather than dried yeast, because the sourdough adds taste and the dried yeast only air!
What's the problem with butter? I can find both salt-free and salt-full in most countries in the EU that I've visited.
_______
[1] well... I cook for the entire household :)
I can find salt-free bread from local bakeries in Greece. Also, salt-free rusks (popular in Greece) seem to be a trend, there's three or four different brands that sell them in supermarkets.