Edit:
I had a much longer post than this which had edits as I learned more and corrected my previous conclusions. I've now realised that the problem is really that the High Sierra update has wiped every password from my keychain. It's not a Mail problem.
Keychain has no remains of any of my...