> Well, for a start, there is no way of knowing if a message I sent actually get delivered.

There is, but nobody uses it.

> Massive spam issues.

Verify your recipients, then add them to a white list, then block everybody else, like a typical chat program does.