実は前にインストールした時にミスっていてJPEGやPNGフォーマットが扱えないImagemagickを作ってしまったらしい。
WEBサーバーのログになにやらconverterがはき出しているメッセージがずっと気になっていたのですが、ようやく意味が判明。

JPEGやPNGが扱えるようにするためにはあらかじめImagemagickが依存する別の組織で開発されたライブラリを手に入れてきて先にインストールしておかなければならないのでした。libpngとjpegsrcをImagemagickのftpサーバーからゲットしてそれぞれconfigureしてmake install（jpegsrcだけはなぜか、install-libやinstall-headerとかもやらないと目的のファイルがインストールされない）。それからImagemagickのconfigureをするとめでたくJPEGとPNPのサポートがyesになりmake開始。

試しに既にアップロード済みの画像のサムネイルを再作成してみると、みるみるファイルが小さくなっていきます。以前はそのままコピーだったので中には表示に時間がかかるものも少なからずあったはず。これで少しはましになるかも。