Можно краску удалить, но есть поверхность красилась не раз, сделать это будет довольно сложно. Я в таких случаях стамеской, желательно широкой, делаю борозды, потом грунтую поверхность пару раз и штукатурю. После высыхания, опять грунтую и лишь потом кладу плитку. Нареканий не было. Можно поступить еще проще. Взять гипсокартон, приделать к стене и на него класть плитку. Да, полтора сантиметра потеряете, но стена будет идеально ровной.