Но, имхо, цемент нафиг не нужен. Прочности основания он не даёт.
Не правильное оно, ваше ИМХО. Без цпс я вообще не берусь работу делать, как профессионал, уложивший тысячи кв. метров.
И песчаник не кладу тоже, исходя из своего опыта. Песчаник - он же ракушечник, известняк, он же желтый, зеленый, красный путиловский, алексеевский и прочая, прочая, прочая камень - бывает разным по плотности. Это сильно зависит от глубины залегания пласта. Чем глубже, тем твёрже пласт. Причем есть еще одна интересная зависимость: чем твёрже пласт, тем дороже его кв. м.. Собственно в доступном для садовода-дачника диапозоне вы можете найти только верхние - самые хрупкие и рыхлые куски породы. То, что является мусором для камнеобрабатывающих заводов. Разрушается это достаточно быстро, особенно в дорожках. Повезет - будет сыпаться чуть-чуть, практически незаметно. Не повезет - расслоиться после первой же зимы в труху.
Не материал это для дорог, облицовка цоколя возможно, и то, выбирать надо вдумчиво поставщика.