ABBYY Lingvo, не?

XML все-таки тормознутее.
Я в похожей ситуации выбрал JSON из-за его скорости.
Нужно оценить везде ли вы сможете применять JSON.
Если нет, то иных вариантов кроме XML нет.

На мой взгляд, не совсем верно выделять микросервисы "Пользователи", "Контакты", "Сообщения". Вас тянет парадигма ООП (сущности, существительные). А микросервисы про бизнес-задачи (глаголы).
Сравните:
Пользователи, Контакты, Сообщения
и
Авторизация, Обмен сообщениями.

Соответственно "Авторизация" имеет свою БД со списком всех зашедших пользователей и все (!) инструменты (фильтры, поиски и т.п.) для работы с ними.
Аналогично "Обмен сообщениями" имеет свою базу данных со всеми сообщениями и все (!) инструменты по работе и пересылке сообщений.
Над ними может быть (а может и не быть) объединяющий микросервис "Объединить" (Gateway).

П.С. Думайте глаголами.

По роду деятельности имею управляю множеством проектов.
Используем структуру Продавец — Аналитик — Менеджер проектов — Разработчики (программисты, дизайнеры, тестеры, ...)
Систему управления проектами сейчас меняем, но еще не выбрали на какую.
С внешними организациями иногда используем TeamLab, а также bitbucket
Имеем собственно написанную систему HelpDesk и ReclamationsDB