Подозреваю что на открытом воздухе любые растворы будут так кончать. Может какой-то герметик есть под такие проблемы?
Клей плиточный, у Церезита точно есть уличные сорта для натурального камня и крупных габаритов. Просто обычно берут СМ11 и нечитая лепят, а здесь дорогой нужен.