Creo que tu problema no está en el escalado de la imagen grande sino en el de la intermedia (la que se pone en el foro). En nuestro caso la mayoría escalamos la original a la grande con el programa que sea y al subirla al
Almacén de FotoLibre, el programa que hay ahí genera la imagen intermedia que ya se ajusta a nuestras normas.
Por debajo, Coppermine, el programa que gestiona el almacén usa ImageMagick que supongo que será el mismo que llamas tú en tu script. El peso depende de la compresión que le pongas al jpeg. En el Almacén está al 80% para la intermedia y puedes comprobar que es suficiente. Para la grande (que no la modifica el Almacén) creo que la mayoría nos movemos entre el 85% y el 90%. Por encima de eso comienza a dar pesos muy grandes y en una pantalla no se aprecia la diferencia.
Sobre las dimensiones ten en cuenta que la mayoría nos movemos en los 700 recomendados de lado mayor. Hay un margen por encima o debajo, pero ten en cuenta que si por ejemplo presentas una con otras dimensiones al juego del mes, va a "cantar".