A singleplayer FFA mission is actually such a cool concept, I'm surprised I haven't seen it done more - there's occasional missions where you have to defeat several enemy bases from different factions, but they typically won't fight amongst each other. I guess there would be the concern of "what if the enemies just kill each other and leave too little for the player to do", but you could probably come up with various workarounds for that.