It seemed as if your complaint about incorrect threading was about the client, hence my suggestion to use a better client. Are you saying that if people reply using the gmail client the reply-to header is wrong? Then yes, using mutt will not fix this.
No, the issue is that I care about how my automated emails appear in other people's clients. I'm like a web developer complaining about having to support internet explorer.