I wonder if there's a way to trick the AI into thinking it has more powerful ships than it actually has.
I suppose you could make the AI research Ship Construction before anything else, that way they'll have larger ships right away. That might count for something.