А>Единственный на мой взгял вариант — поэксперементировать с базой данных: организовать кластер серверов БД и назначить каждому из стартимовских серверов в качестве database по своему узлу этого кластера. Правда не знаю, будет ли работоспособен разорванный кластер БД и будет ли адекватен стартим в такой конфигурации.

Возможно, с БД получится. Но это не решит вопрос с репозитарием — это где версии самих файлов храняться.