Queijos duros selados, na verdade, ficarão para sempre a 15 graus Celsius e abaixo, sem selo, eles podem ficar mofados ou tão secos que você não pode cortá-los.
Queijos de pasta mole não podem ser armazenados após a data de vencimento, eles são um produto perecível. (Como sempre, a regra "congelador pára o relógio" se aplica, mas você já disse que não gosta da textura resultante).
Em suma, a menos que você tenha uma adega de queijos dedicada, você não pode fazer melhor do que sua geladeira.