Between gaming sessions, I will roll a d6. The number indicated is the number of provinces the characters traverse, using the movement rules indicated by the Titan board. It takes a month to move through a region, so time between episodes is one to six months.
Where the characters land is where the next adventure takes place. The province gets a name at that time, and adventure designing starts. I may give a potted history of the intervening provinces, but it’s probably not necessary.
This method also allows us to age the characters, and suggests a reason why they are adventuring. More accurately, it proposes a question that begs to be answered: why have the characters been sent out of the capitol to see the Empire, a task that will consume years of their lives?