The one thing about SEIV that really drives me insane is the Politics.  I don't know enough about AI editing to change or even consider changing things around.
What I would like to see are simple modificiation that highten the role playing aspect of the game.
Right now, you have but three choices for tone, and I wish that there more, and specific in design.
Example;
01) Humble  (+ Points=X to offer)
02) Polite  
03) Friendly 
04) Direct
05) Indifferant
06) Urgent
07) Demanding
08) Angry
09) Hostile
10) Blood Thirsty
Each one would have a + or - effect upon the response that the AI would take.  A Fiendly tone would yeild more results than an Angry tone.  A Blood Thirsty Tone in regard to "Leave X system NOW" would be far more powerful than a Polite Tone to "Leave X system now."
Do you think this would work?
------------------
New Age Ship Yards
"We've made too many compromises already, too many retreats!  They invade our space and we fall back -- they assimilate entire worlds and we fall back! Not again! The line must be drawn here -- this far, no further!  And I will make them pay  for what they've done!" -- Captain Picard STNG
 
Borg Breen Species 8472 Cardassian Dominion STNG Ferengi  Klingon Romulan
Trek Movie era TOS Illuminati  Starwolf