I tried Ashdod with BI mod [try beating imposible AI on that], against 20 impossible AIs, supplies at 300 and no AI nation could scratch me. Ashdod is insane and shouldn't be played in SP
I play small random maps with the maximum # of opponents and never recruit mercenaries. I typically make it a victory point game with 5 VPs, capture 4 to win.