знать бы ОЧЕНЬ_ТОЧНОЕ_ОПИСАНИЕ задачи (с размерами, фотками и т.д.) можно было бы быстрее и точнее советовать.
Я больше ничего припомнить не могу.
Вероятно, можно было бы насверлить в камнях отверстия и вставить штифты из нержавейки (но тут опять или клей или цемент) - а чем же ещё скрелять-то поверхности?! %)