I think there is no cure other than to kill that feature. I'll just delete mail from PINE users. Some take the whole mail and include it in the body - unquoted, some quote it, and some weed out the header. Most header lines are not interesting. And you need not send the whole mail.
Some people manage to even quote even more than the body of the mail.
Some people write as if they don't care whether they want to be understood. It does not matter to them how words are written as long as anyone can figure it out by taking the time to decipher them in a finite time. I wonder if this persons know what spell checkers have been invented for. Text Multimedia is in. It's a buzz word that makes PR people drool and salesman wet their pants.