@CorioPsicologia
El humo del tabaco incluye también alquitranes que se pueden haber introducido en el cuero tal vez por eso no termina de desaparecer el olor, porque la fuente del olor sigue impregnada dentro del cuero.
Un disolvente bastante potente es el amoniaco, puedes hacer la prueba a ver qué pasa. Es un limpiador tradicional para cosas que no se pueden lavar con agua y jabón.
También se utilizaba la leche para la limpieza de zapatos. Te lo pongo por si quieres hacer alguna prueba, pero en mi cabeza no termina de pegar.
Dices que el olor está también en el interior, que supongo que no será cuero expreso, sino que tendrá algún tipo de forro. Si es así, el amoniaco lo puedes utilizar con las telas, pero la leche te manchará el tejido en lugar de limpiarlo. La leche, si te da por probarla, solo para el cuero directo.

@ferne @CorioPsicologia Me lo guardo, gracias por el consejo 😀

@jubilo @ana_r Ojalá solo huela a cuero...

@jubilo ya... es una putada combatir el olor a tabaco, ojalá encuentres algo que te funcione pronto 🙁