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.