A scripting language which can handle the game situation is nice on paper. But it's a tremendous task - that's why I put a

on my comment. So, unless the developers say that they're willing to work on it, or somebody could send them a language spec and preferrable a compiler, it'll be more or less remain just an idea.
It might be fun and easy enough to give the AI different preference to exploration, conquering, etc. But that will only change the weakpoint AI in strategy to something else

. It wouldn't really solve the major issue here.
Overall, I don't think it's even realistic to expect an AI can play such a complicated game well. But some simple fixes should be able to make the AI more challenging - and we have proposed some.