Resolvido isso com alguns -resample
:
convert -strip -resample 300x260 -density 300 in.pdf -compress jpeg out.pdf
A -compress
flag está lá porque sem ela houve um aumento de sete vezes no tamanho do arquivo. Isso é um pouco menor que o original com muita qualidade.