Acredito que jw013 respondeu à pergunta em seu comentário:
I suppose some mutt dev long ago decided on this for the default behavior. Showing deleted messages allows you to select and undelete them. If you don't ever intend to use the undelete function, then you could always remap the d key to
<purge-message>
instead of<delete-message>