Aconteceu comigo nas notinhas de dinheiro do Banco Imobiliário. Neste caso ainda deu para recuperar, pois o estrago foi só nas notas de cima e de baixo dos montes (todos os montes tinham esse bendito elástico). Daí em diante ficou a lição e eu nunca mais quis saber desses elásticos para prender nada por longos períodos. Ainda bem que é só um Banco Imobiliário. 
Hoje eu faço minhas próprias luvas para os decks de cartas, com papel kraft ou algo semelhante que seja resistente e suave ao toque. Um tipo de elástico que você pode usar é o de silicone (tipo de prender cabelo): eles não derretem como esse de latex. Só é difícil achar o tamanho ideal que não fique frouxo e nem marque as cartas/sleeves. E sobre elásticos, acho igualmente frustrante quando você abre um jogo depois de muito tempo e vê as cartas todas estranguladas pelo elástico (que dor), porque na hora você achou que a pressão do elástico estava ok e com o tempo descobriu que não estava.
Tem uma solução genial também que vi uma vez, que era uma espécie de tira elástica (creio que de silicone também) ou fita, que você usava para envolver o deck e ele meio que grudava em si mesmo como um cinto. Funcionando como uma luva também. E aí você consegue tirar e pôr de forma prática e sem estragar as cartas. Bem legal. Se eu achar o link, posto aqui.