I don't know what size your images are when they leave PSP but it would be best to make the last thing you do to each pic a resize to maximum 800 x 800, most will be around 800 x 600 when reduced. If it helps, [SHIFT] S on the keyboard brings up the resize window, after you do the first one it will have the same settings dialed in. This keyboard shortcut should speed up part of the process for future projects.
It may be an idea to have a look at the properties of some of the pics you are uploading and see what the dimensions are, the further away from 800 x 800 the longer it takes the forum software to resize for you. If they are very large then, as daft as it may sound, it would be quicker to resize them yourself and then upload.
The random order of photo uploads is something which seems to come and go for no particular reason
