It would appear that there is a bug with ImageMagick, where it should resize before compression (like GD), but for whatever reason is not. Isaac mentioned that he'll have time this weekend to look further into the issue while I'm working on content rebuilder coding.