Sim, você deve remover toda a tinta.
Todo o peso da argamassa e da pedra dependerá não da ligação da argamassa ao substrato, mas da ligação entre a fina camada de tinta e o substrato. Esse vínculo, que foi projetado para conter apenas a tinta em si, com certeza falhará no tempo.
Eu consertei duas situações diferentes como esta:
- As pavimentadoras de tijolos finos foram argamassadas até o concreto pintado, o que resultou na liberação das pavimentadoras (e argamassa e pintura abaixo) do concreto a partir de um ano depois.
- pedras finas foram morteadas para estuque pintado, com sincronização de falhas e mecanismo semelhante ao cenário anterior.
Em ambos os casos, o jateamento teria sido o tratamento apropriado (e, finalmente, mais barato).