Limitação: Para esta solução, você deve listar todos os seus usuários e seu md5. Exceto pela solução de daemon tcptable / external, o cálculo do MD5 não é suportado pela maioria da tabela de postfix
Você pode usar o recurso pcre table e header_checks para conseguir isso. Especifique esta linha na sua tabela header_check. Eu testei essa expressão na tabela do tipo pcre.
/^(Received: .*Authenticated sender:)(.*?\))(.*)$/ REPLACE $1 md5ofstring) $3
Referências: man header_checks | pcre_table do homem