MajorFreak, getting highend Gaulish temples is very hard. I've been waiting in my Roman games to see a Sacred Circle of Epona so I can get the really great +5 xp pantheon. Never happens in my games. I'm usually way past 50 provinces by that time. They don't quick build temples it seems.

Disbanding troops is unnecessary. Tech to port and boats. Head for Bordensholm and also ship across the channel to attack Alesia ASAP. That type of blitz would leave you as the dominant power in Western Europe.

Alesia is key as it cripples your main opponent the Gauls and also gets you a large town early on the front lines capable of producing chariot archers soon.