> Haftgrund hat hauptsächlich die Aufgabe (nach meinem beschränkten Wissen),
> die Zement- oder Gipsoberfläche so zu verschließen, dass sie dem Kleber
> nicht das Wasser entzieht.
> So wie ich das sehe, hat der alte Kleber diese Aufgabe schon erledigt.
> Wenn die Oberfläche nicht zu holprig ist, sollte das mit dem Drüberfliesen
> funktionieren.

Teils teils, selbstverständlich soll der Haftgrund auch due Haftung des neues Klebers verbessern.

Bei Rückständen von altem Kleber besteht immer die Gefahr, dass der neue kleber auf dem alten schlicht nicht hält.
Bei uns sind mal 30m^2 Selbstverlege-Parkett hochgekommen, weil mein alter Herr sich das mühevolle Entfernen der alten Kleberreste ersparen wollte.

@Richy:
was das "richtige" Werkzeug betrifft, leih dir im Baumaschinenvwerleih mal einen Estrichschleifer:
https://www.boels.de/mieten/stein-und-betonbearbeitung/bodenrenovierung/betonschleifmaschine-280-mm-230-v