Maybe having an online database of spam emails that every self hosted mail can access could be an answer.