I really am just a sp player for now ^^ and I've just tried Caelum 2 or 3 times for now, so my experience is limited and I found your strategy challenging.
Anyway I'll soon enter the MP, I just need some more practice
Oh btw I mostly use random large maps with all the nations (except when I just want to give a try to some recruitable or short term strategy of course), which usually take me months to finish (with my old pc sometimes a turn processing may take up to 5 minutes sometimes!!
)