Eu acho que vale a pena olhar para o seu processo de fazer sanduíches para ver se há alguma coisa que você possa fazer para reduzir a probabilidade dessa umidade.
Você mencionou que você assa os pãezinhos na hora, permite tempo suficiente para terminar de resfriar e liberar o vapor antes de começar a fazer sanduíches?
Como 'úmido' são as carnes que você usa para recheios? Algumas carnes processadas têm um teor de água bastante alto. Você poderia experimentar com queijo ou com carnes mais secas como salames ou presunto em vez disso?
Você maionese tem água listada como um ingrediente? Muitas das maioneses de baixas calorias têm isso e podem tornar o pão úmido se ele estiver em contato prolongado. Uma maionese sem água evitaria isso, assim como manteiga. Ou você pode guardar um pote de maionese no trabalho e acrescentar isso antes de comer seu sanduíche?
Você também diz que os envolve em plástico, que irá selar qualquer umidade que possa evaporar. Você poderia considerar algumas opções para combater isso. Você poderia desembrulhá-las do plástico pela manhã e colocá-las em um saco de papel, ou embrulhá-las em papel toalha de cozinha dentro do plástico para absorver um pouco da umidade livre.