Ой Степаныч - стройка это всегда стихийное бедствие... В вашей ситуации конечно проще на старые дорожки сняв с них покрытие новую постелить-так работы намного меньше будет-отпадет необходимость в подготовке места под дорожку . А вообще - сейчас очень много продается плиток ,имитирующих в том числе и натуральные камни, из которых можно сделать чудесные дорожки)))))