Мне кажется, что для дорожек подойдет керамогранит, только основание под него нужно делать капитальное, а то действительно может потрескаться. Лучше всего наверное бетонную армированную подушку. Правда я не видела керамогранит меньше размером чем 20х30 см, но может просто я давно не была в магазинах.