Если плитка вообще не поддаётся никаким усилиям и стала практически монолитом со стеной, то напольную плитку можно насечь, где-то отколоть кусок и на бетонконтакт можно положить новую плитку. Со стенами такой способ не приемлем категорически, и демонтаж придется делать в любом случае.