Buenas @magicamente , si lo que hablamos es de “recuperarlas”, te aconsejo el Estearato de zinc (Fanning Powder o simplemente Estearato de Zinc), simple y fácil de usar. Debería eliminar la mayor parte de humedad y manchas.
En mi opinión, mi mejor consejo sería…, no uses cartas cuando llueva (sobre todo si no quieres que se mojen).
Si a mi me pasa eso, ya estaría apartando esa baraja, dejándola para practicar en casa (o para cualquier gimmick) y sustituyéndola por otra nueva (que conste que yo me fabrico mis barajas stripper, así que para mí no es mayor problema sustituirla).
Lo de pintarla puedes probar (al más puro estilo de barajas Gilded) con un rotulador permanente, podría quedar bien, aunque ya dependerá de como lo hagas y de tu pulso 
.
Por el resto no te agobies, tal cual está… puedes usarla como “una baraja especial” que sobrevivió a un naufragio y tiene poderes místicos… 
Imaginación al poder.