There's an easy solution to this, but something that will require some attention is that there would be a public record of a message being sent between two addresses. It's semi-public.
How about a new address for every message? Or like a constantly tumbling group of addresses that double back via a cypher pattern?
