Em uma situação semelhante, mas com ladrilhos lisos, usei um vaporizador de papel de parede para vaporizar a cola e amolecê-la assim, depois raspar com uma espátula. Ainda era um trabalho terrível para removê-lo embora, me levou uma hora por metro quadrado.
Em outra sala eu desisti e acabei de estourar os azulejos também, o que foi muito mais fácil. As peças que você tem não parecem estar em boas condições, então removê-las também pode ser justificado por esse motivo.