For a procedural exploration game, I've always enjoyed exploring it together, so this might be fun:
- A communal playthrough thread would feature a world seed that is shared amongst the players.
- Each week explorers fan out.
- Experiences, findings and pictures can be shared in the thread and could be summarised in a communal star chart.
- At the end of the week the most interesting directions are put in a poll to decide where to go next.
- At some point the communal exploration would come to an end, for example a month of exploring or more.
Of course, after a playthrough ends everyone is free to continue with the world as they please, or join in on a new playthrough.
Suggestions and opinions welcome!