А что природный камень не хотите, раз уж основание сделали? У нас плитка 40Х40 на бетонном основании уже года 4, все нормально, не вспучивает. Но я бы сейчас лучше камень положила б, эстетичней смотрится. Хотя допускаю, что он более капризный. У нас камнем выложен цоколь и подпорные стенки, он понемногу отваливается, м.б. уложили не совсем правильно, м.б. не практично в нашем климате такие вещи делать, но на дорожках горизонтально он наверно устойчивее был бы. Да и плиты можно класть просто на гравийно-песчанную подушку, часть у нас так положена, разницы нет никакой, но дешевле ессно.