Perhaps go (Urk, I'm sorry I mentioned a competing game) Castle Clash's way?
You choose a category for what you want to say, then select a message out of the provided drop-down list.
Like...
War Coordination
I'd like to attack...
28. MrChiefMan
And maybe free up the Clan Mail for one free message in the ten minutes before war for coordination?