Pessoalmente, tive resultados variados ao congelar o pão. Eu tive alguns que saíram maravilhosamente depois de alguns meses. Eu também tive alguns que depois de alguns dias saíram muito secos. Note que quando congelar o pão, eu só congelo fresco, e em um curto espaço de tempo depois de chegar em casa. Acho que os resultados variam dependendo do tipo e da marca do pão.
Tudo o que disse sobre o congelamento, eu não acho que como você manter o pão para o período de um dia vai afetar tanto quanto as condições que você descreve depois de sair de casa. Pão em um saco em um carro quente pode ser ruim, mas o pão em um saco sentado ao sol pode ser muito ruim. (Mesmo em uma curta viagem ao mercado, não colocarei pão no meu carro, onde a luz do sol possa atingi-lo.)O que eu recomendaria é usar um cooler. Ao se preparar para sair para sua viagem, alinhe o fundo e os lados com pacotes de gelo congelados e cubra os pacotes de gelo com uma toalha grossa para evitar que eles entrem em contato direto com o pão. Cubra os itens no refrigerador com uma toalha (um pouco mais de isolamento). A ideia é manter o pão em temperatura moderada a baixa.
Eu faço isso sempre que eu carrego alimentos que eu quero manter frio, mas não em contato com compressas de gelo. Funciona bem para pão, perecíveis (ótimo para saladas), etc.
Eu também aprendi que algumas camadas de plástico bolha podem ser usadas no lugar das toalhas. Eu não posso levar o crédito pela idéia do envoltório de bolhas. Ao encomendar itens perecíveis, percebi que foi assim que eles foram enviados.