136 is gonna be a lil harder to land on because its a smaller board... but it'll be a little easier to throw it around and do some tricks. But your really only talking centimeters, theres not a HUGE differnce in size
Both the parks and premier are good boards. all 3 sizes you mentioned would work but i personally think the 138 and 141 would be a better board for you. I ride both and know that the parks is definetly a faster board. If you can demo both boards and buy what you like. Becuase they ride a little different and we all don't have the same taste.