Aweeeeeeeeeesome work tux, I'm sure that your RPG will rock, like all your maps.
Anyway, for the facing units, you should know that since patch 1.11 there is a bug in SC, and some units start facing to the same side ALWAYS.
Also, where is the story? hmmm?
For the string limit, I suggest using PROEdit's string editor for try to get more strings. Also, if you didnt hit the char max you can use SF or SCMD2 for set the string limit to a number higher than 1024.
In Kill Me! you didnt try to waste strings in trigger comments, but you had near 400 strings in comments! that's near the 1/2 of the strings!
I heared that requiem before. MindArchon have it in his webpage

And you could tell us something more about the map... What will it look like? Will it have a battle system? Slow/fast action? Are you going to make puzzles? Will you change the character (like marine->firebat->ghost) with experience, buying weapons or you will just need to upgrade? Will it have spells/summons? .....
You could tell us lots of things.
EDIT: I read bolt's post, and I remember a trick that blizzard used on one of his campaigns. It was put the marine in the locations, and then move them with a trigger action. They will try to come back to the original location if they are owned by a computer player. Also, get in mind that the stupid marines will move if you let them to.
EDIT2: I made a demostration map of that method. It doesnt work very well (the marines mustnt be near eachother, and they are moved to top-right) but I think that tux can get it to work perfect. Also, there is the problem of freeze them, so they dont move anymore, or use units that doest move around.