É tudo uma questão de localização, localização, localização!
Há um par de coisas que vão ajudar o crescimento de bolores e bactérias e é melhor tentar evitar que estas condições sejam cumpridas, a fim de prolongar a frescura do pão. As coisas que consigo pensar são:
- Calor - Não deixe o pão num local quente, a temperatura ambiente é boa.
- Luz - Tente manter o pão num local escuro como num pão ou apenas num armário afastado tanto da luz natural como artificial.
- Moisture - Mantenha o pão longe de qualquer humidade e tente evitar que a humidade chegue ao pão, mais uma vez isto pode ser feito usando um caixote do pão ou um armário com apenas produtos secos como a massa. Também refaça sempre a embalagem de forma a manter o ar e a humidade fora.
Por isso, se conseguir um caixote do pão é uma opção, sugiro que o mantenha afastado das janelas para evitar que a luz do sol o aqueça e o transforme numa sauna de pão. Não guarde o pão no frigorífico*, pois isso só aumentará a velocidade a que o pão se vai estragar, mas evitará o bolor - não é realmente um bom compromisso, mas isso depende de si.
Refrigerar o pão acelera a cristalização das moléculas de amido, que é uma das principais razões para o pão se estragar, e isto acontece muito mais rapidamente quando se está mesmo acima da temperatura de congelação do que quando se está à temperatura ambiente. Veja aqui para detalhes . Also Sheldon na Teoria do Big Bang diz isso, então deve ser verdade.
Como você mencionou que o congelamento ajuda muito, pois impede qualquer paragem total do bolor, você teria que descongelá-lo, mas isso pode ser feito com um microondas em cerca de 10 segundos ou uma torradeira por um pouco mais de tempo (não tenho certeza sobre o específico para esse, mas não é muito longo). Tem razão em dizer que o pão está ligeiramente encharcado depois de descongelado, mas se estiveres disposto a comer uma sanduíche de torradas, deixa-a na torradeira para estalar e ela dar-te-á uma deliciosa sanduíche crocante!
Se quiseres mudar de pão branco ou 5050 - experimenta pão de trigo integral, isto demora mais tempo a desenvolver bolor e bactérias (ou pelo menos demora mais tempo a notar) e também é mais saudável para ti, mas tem em mente que ainda deves guardar o pão num local escuro e seco.