We've just released a small server-side tweak to address the issue that not enough missions were available to new (tier 0) players.
With this tweak, Invasion missions no longer have a tier requirement (they are all available from the very beginning of the game). Instead, their difficulty is capped at 50% (this cap increases by +10% for each tier level, so it will gradually 'disappear' as you gain tiers).