How best to store cheese long term? I like cheese. It's delicious. Sometimes it goes on a huge sale and it's a lot cheaper than normal. I want to be able to stock up in these times.

I am wondering what the best way to store cheese is of different types (the 8oz blocks of softer cheeses or hard blocks of fancier cheeses).

It seems like I could freeze them, but I've had bad luck with cheeses becoming crumbly. Harder cheeses feel like you could refrigerate them forever without them going bad, assuming you either don't touch them or they stay unopened.

Is there a good way to store cheese without it going bad? And how long does it stay good if you store it?
Sealed hard cheeses will indeed keep forever at 15 Celsius and below, unsealed they can go mouldy or so dry you can't cut them. 

Soft cheeses can't be stored past their expiration date, they are a perishable product. (As always, the "freezer stops the clock" rule applies, but you already said you don't like the resulting texture). 

In short, unless you have a dedicated cheese cellar, you can't do better than your fridge.