Вам действительно, Kotti, песчаник или сланец не подойдет, раз у вас столько хозяйственных дел во дворе. Думаю, Вам нужно подбирать качество брусчатки, как для мостовой: гранитную, кварцитную или бетонную. Нельзя мостить дорожки и площадки отделочным камнем, предназначенным для облицовки. Стоит купить именно брусчатку.
И потом, обязательно подготовьте основание для брусчатки: при небольшой нагрузке - песочное, при умеренной - щебеночное с сухой смесью, при большой нагрузке - бетонное основание.