This may have been suggested before...

Have two or three different Message areas for each game. One for All, another for just your allies, and another for individuals.

Another variation is have one area, and preface it with a code or color to indicate the above.

The message submittal area would be modified appropriately.

Several ways to implement this, the idea is to allow private messages in games.