One thing I always do in my Aedui/Arverni campaigns is go for Aventicos ASAP. You can really use the barbarian phalanx unit you can recruit there when fighting the Romani. I forgot their name, I think it's Mori something..