How best to store cheese long term?
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.