Bueno, pues ya tengo el mueble nuevo en casa desde el Viernes, voy a contar mi experiencia él y mis gatas por si a alguien le sirve de algo.
Como decía ARRIKITOWN, decidí utilizar Feliway, una feromona facial que está indicada para casos de marcaje, vertical u horizontal. Parece ser que existe en difusor y en spray, así que compré los dos tipos (no son especialmente baratos, pero los incluyo en el precio del sofá y me pesa menos la conciencia

), el primero se supone que reparte de forma más homogénea la feromona por toda la estancia (es totalmente inodoro e incoloro, por supuesto) creando un ambiente más relajado en los gatos. El spray se usa para concentrarse en zonas que sabemos que son usadas con cierta frecuencia para el marcaje, de forma que potencia aún más el efecto.
Además, añadí un par de rascadores nuevos con unas gotitas de Catnip, y tan contentas. Y funciona, la verdad. El sofá no tiene una sola marca, los rascadores están solicitadísimos, e incluso hemos podido subir unas sillas que teníamos guardadas en trastero por miedo a que sufrieran "ataques", y ni siquiera miran para ellas.
En fín, gracias a tod@s por vuestras ideas