AFAIR, registering your other email addresses with gmail ("Send as") works fine to prevent this behavior.
"...Google makes this straightforward to set up"
Do you have a link for the pre-clearing?
Anyway, while I'm here, I'd take issue with
"and their correspondents will never know they are using gmail"
They can easily find out if they inspect the headers.