I'd say you should buy both barrack upgrades right away, because 3rd barrack upgrade unlocks two very useful things - a spirit storage (simply a very convenient feature) and a silver storage (you'll need it, considering how many guaranteed silvers you'll get as a new player).