Думаю, все зависит от того, какие дорожки Вам нужны, для каких целей. Плитка бывает разная и кладут ее тоже по-разному.    Для гравийных дорожек выбирают грунт, ставят бордюр , который будет держать дорожку, и кладут на дно геотекстиль. Затем засыпают гравием.  Дорого или нет- это нужно считать. Лично у меня животных нет, но соседские кошки гуляют и по гравию, и по коре, не говоря уже об остальных дорожках. Я садовым пылесосом пользуюсь, кто-то обходится без него. Все индивидуально.