Eu finalmente encontrei uma postagem muito útil aqui
As opções que estou usando são estas:
convert 100.jpg -strip -gaussian-blur 0.05 -quality 50% -resize 400x267 c_im.jpg
A opção strip
é realmente a chave. De 85kB até 16kB, assim mesmo. Aparentemente, só remove comentários e perfis, que eu não preciso.
O desfoque resulta em uma pequena redução de tamanho, mas a perda de nitidez é perceptível, portanto, use a seu critério.
$ identify c_im.jpg
c_im.jpg JPEG 400x267 400x267+0+0 8-bit sRGB 15.7KB