Feinsteinzeug auf Polygonal?

Hallo, ich habe eine Terrasse aus Polygonalplatten. Diese sind fest mit der darunter liegenden Betonplatte verbunden. Da es Sandstein ist, hat sie im Laufe der letzten 12 Jahre erhebliche ,nicht mehr zu entfernende Flecken und ist auch sonst nicht mehr sehr ansehnlich. Ich will nun Feinsteinzeug ( 60 cm x 60 cm x 2 cm ) darauf mit Fliesenkleber verlegen. sollte ich vorher einen Haftgrund oder ähnliches aufbringen, oder reicht eine grünliche Reinigung der alten Terrasse? Oder sollte/muß ich was anderes beachten?

Euch schon mal VIELEN DANK