You can always add few more empires (if .emp file is provided, of course), not only yours. Then edit those empires and turn them onto AI control.
Still, it is quite odd that TDM AI with high bonus does not master big fleets

Start a new game then. It may be some silly loop in AI procedure exposed by particular game setup.
Did you try AIC mod yet ?