I like the idea of starting out separate and joining together through some event personally.
And the time skip sounds good to.