I don't use PicMonkey often here, but when I do, it always decreases my photo size. I try resizing it before saving but it still drops the quality considerably.
You will only be able to edit the "max" size as determined by 365. That is 1024 pixels on the long side. If you uploaded bigger than this, that size has been lost already.
Am I doing something wrong?