I did it right away on principle. I hate having my choice limited in such a fashion. I tracked down and modded the relevant file right after playing through the prologue until it unlocks the main campaigns. Haven't played a campaign as a non-Roman faction yet but as soon as I finish this short Julii campaign I'm off to the middle east to carve myself an empire...