Oh nice, the map thing should definitely come in handy.

I'd suggest going with logical abbreviations for names, similar to how you do the enemy designations, with some kind of key to the map actually placed on it for ease of understanding. Like for the Liveria mission group you could have it like so:

Elrbetrt = E1
Rayvon = R
Andrea = A
Ceann = C
Elrithos = E2

With them as the only green squares on the map, that would make it pretty easy to see who's who, and it would keep you from trying to shove long names in there.