Jeg ville rive alt ned, tjekke at det betongrene er i niveau, så du kan leve med evt. mindre hældninger, ellers jævn til med flydespartel el. lignende.
Derefter primer, klæb, fliser og fugemasse. Producenten har nok gode instruktioner til dette. Glem ikke handsker ved fugning.
Det betongrene for ikke at indkapsle ting, der kan skabe skimmel/problemer senere. Fugerne vil desuden "ånde" fugt.
Dit store problem senere vil være, at du får gulvkoldt, da disse klinker vil være kolde. At installere en tynd elvarme under vil nok blive en relativt dyr varmekilde, især hvis du har vandbåret med en slags varmepumpe. At installere vandbåren varme er en helt anden sag, søg på kælderprojekt.
Hvis du kan leve med at have sutsko eller ikke er så kuldeskær, vil du få et godt kældergulv, der er let at holde rent.