Я думаю, сантиметров 20 за глаза хватит. Это же веранда, а не фундамент! Собственно, хватило бы и блоков, типа 40x40x40, 9 штук. МОжет, так даже лучше будет.
А, там еще стена планируется... ну, тогда не мудри и делай той же ширины что у дома - 40 см
. Или 30... в общем, от 25 до 40