No sé si he entendido bien, pero habéis dicho que dejais el papel puesto en la zapatilla, cuando lo guardáis?.
Si es así os aconsejo que no lo hagáis, pues el papel se mojará en un primer momento, para posteriormente ir secándose, con un alto riesgo de quedarse pegado en la zapatilla.
De lo que se trata, es de secar la zapatilla con el papel, y nada más, con ese simple gesto se consigue que no se quede pegada.
En cuanto a lo del talco, vosotros mismos, pero yo preferiría no echar nada que deje restos en las zapatillas, probad a mojar un poco los polvos talco, ya veréis la pasta que se forma....