Sei que parece muito simples, mas essas sacolas são feitas para serem limpas (supondo que a sua não esteja forrada. Se for forrada, você nunca a tirará).
Primeiro, tente detergente e água. Os aromas cítricos parecem melhorar o cheiro, mas essa pode ser uma preferência pessoal.
Se isso não for suficiente, a próxima melhor opção é usar uma solução diluída de algo como Pine Sol ou outro limpador de banho, cozinha e azulejos.
Eu usei o Pine Sol em uma proporção de 1: 4 com água, e ele fez o trabalho que o sabonete não faria.
Outra coisa a considerar:
Selar os produtos que você está carregando melhor.
Não pegue peixes apenas embrulhados em jornais, como o mercado de peixes lhes oferece. Peça e insista, se necessário, em um saco plástico ou ziplock semelhante ou similar para manter o óleo de peixe fora da bolsa.
Para roupas de ginástica, coloque-as em sacos de armazenamento a vácuo como você recebe para embalar bem as malas. Empurre o ar para fora da bolsa, e ela manterá o desagradável bem fechado para manter a forma da bolsa cheirando.
Eles são grandes o suficiente para colocar quase tudo o que couber em seus cestos ou sacola (até peixes embrulhados em jornais) e não ocupam muito espaço quando vazios.