Experimente mogrify -format jpg -quality 90 *.png
e as imagens devem sair muito menores.
O número "qualidade" é um valor inteiro de 0 - 100, onde 0 é pior e 100 é o melhor, as chances são de que o tamanho padrão seja 100, portanto, os tamanhos de arquivo grandes. 90 é um bom ponto para começar, pois comprime muito bem e você será capaz de ver quase nenhuma diferença para a imagem original. Abaixo de cerca de 75 você provavelmente começará a ver artefatos e má qualidade, dependendo da sua visão e estética pessoal.