carrelage sur lit de sable

bonjour j ai un carrelage posé sur lit de sable que je voudrais changer
quelle est la meilleure solution : l enlever ou coller du neuf sur le vieux sachant que la surface n est pas plane ( maison de village en pierre ) merci