Мне очень понравилась идея, предложенная Максимом в первом абзаце, что если есть хотя бы два представителя романской семьи (или любой другой языковой семьи), то им будет легче договриться между собой , эти ребята начнут и образовывать ядро нового языка, а другим придется "подтягиваться". Возможно, образуется даже несколько языковых кластеров. Далее по принцыпу ближайшего соседа, им придется объединяться друг с другом, обучаясь что есть что. Каждый чуть-чуть упростит свой собственый язык, нивелируются сложно произносимые звуки. Поначалу язык будет крайне утилитарным, почти без грамматики, -просто чтобы можно было скоординировать дейстивия группы (что делать, где и когда).
Либо, как вариант, самый простой из всех представленных языков.