Seu comando está gravando no disco usando blocos de 512 Bytes, o que é bastante lento, já que precisa de muitos blocos. Você pode aumentar o tamanho do bloco usando o parâmetro bs=N
.
Veja esta resposta para uma breve explicação e esta pergunta no Superuser para saber o tamanho do bloco para escolher.