That seems to be bug since pse4 (windows anyway) in that the choices
in the save as pdf dialog don't make much difference in the file sizes,
no matter the choice, you get big and huge. It seems to be stuck on max quality or very high.
You can file a bug\feature request here: