This just seems unlikely that the Gauls would be able to even maintain and feed an army that size. It's the size of Napoleon's Grande Armee.
As far as I'm aware the only source for that number is Caesar himself. I'd say you're right to assume that too high a number for an army of that period, particularly in such a politically decentralized area.