I think folks against AI are being pretty selfish, as well as blind. These AI missions in the arena will generate targets, and dar bar. Real players are going to migrate towards this area of action, and then you have... wallllahhhh.. a fight.
I think this is almost crucial to get players interested in the game at non peak hours. I also think it would enhance the game during peak hours.
The types of AI missions, skill level of the AI, and other factors like that would play a huge role in its success.
If you have a problem with AI, I find it hard to see how you are comfortable with killing static objects like guns, town buildings, and hangars... with almost no opposition at times.