Enlever des dalles PVC sur carrelage

Bonjour,
Mes locataires ont collé des dalles PCV sur le carrelage de la cuisine qui est un carrelage ciment ancien. :-(
j'ai lu sur internet que si elles sont collées à l'adhésif noir il sera impossible de retirer l'adhésif car c'est du bitume ... et donc je ne pourrai jamais retrouve mon beau carrelage ancien - est ce vrai ? ou y a -t-il une solution quand même ?