Well i thought about the other way like the Wonder Victory is done. I think a Quest row at the End would make things not that stale. Would be cool if they would be factionrelated too since it would make them more set apart. For a Science Victory it could be 3 simple Quest that can appear during the mid - late game randomly. That wouldnt make thoses victory conditions too stale. Any Ideas what quests to add?

If they appeared randomly, then that would mean each faction started the quests at different times. How could it be a fair way to win if one faction got an automatic head start over another? I suppose you could tie them better to the amount of dust produced in total or the amount of techs researched begins the quest, but it would be unfair if they just started randomly. However, quests like these could be great! They could probably be applied to each victory condition so that it would address many people's concern over any sort of story related to a non wonder victory. You shouldn't tie them to a specific era though, you should be able to start the quests at any period of time provided you have the requirements, and an era requirement might be unfair to the non-technology oriented factions.

If other players get notified that you are in the lead, your party to solve the quest could never finish it against other players i guess thats why i was thinking about making them randomly appear. ( Atleast quest like you need to check this at this location) I wouldnt do it the last quest to win, more a sidekick while youre at it that must be done regardless.