If your empire is that big, you should have enough money to deal with your foes.
Establish some supply lines and try do defeat one enemy after another.
Since you are in 206bc and have polybian troops you should start with the gauls cause of obvious reasons. I also think i wont get better in a new campaigne.