> It's possible that email clients could learn some lessons from this, for example by splitting your inbox into 'people and places you've interacted with before' and 'new contacts from strange people'.

That's how I have Thunderbird set up. I have a rule that puts mail from anyone not in my contacts list into a folder called Unrecognized Sender.