The b64 message idea is interesting. Have you had people use it?

One downside I see is that there is no way for you to reach back out to the person who sent the message, short of them including their contact information. But even then, there is no way for you to validate their contact information other than shooting them an email and asking if they contacted you. Though maybe that serves the problem of initial contact anyway.