Refection d'un sol et d'une terrasse de cuisine en carrelage

Bonjour,

Je recherche une solution afin de rénover le carrelage du sol de ma terrasse ainsi que les marches d'escaliers.
En effet, j'habite dans une région très froide en hiver et avec les grands froids le carrelage fini toujours par se décoller.
Au début, on commence à voir apparaître du salpetre, du moins des traces blanches qui dégoulinent le long du carrelage (pour les escaliers).
Ensuite cela sonne le creux ... puis tout fini par se décoller petit à petit.

Que puis-je mettre à la place de ce maudit carrelage ?

J'ai bien pensé à de la peinture extérieure plastifiée, mais ... bonjour les glissades en hiver, cela deviendrait vite hyper dangereux.

Alors j'ose vous poser la question, que feriez-vous qui puisse tenir vraiment sur la durée ?

Merci d'avance pour vos réponses.

Bricoleusement !!