In that case, iMessage should just not work for unknown contacts. It should fall back to SMS.

Good point. I'm not familiar with iMessage, so I don't know how much of a change that would be. For high profile targets, a close contact could always be bribed or coerced into launching an attack anyway, but at least it would reduce the risk.