[db]

Нечего тут голову ломать
1. Если ключи не пересекаются - так и сохраняйте сразу в одном. Например, передавайте ссылку на мап через параметр в метод, добавляющий в них элементы вместо складывания результирующих мапов. Вот час назад писал как раз такое

private Map calcJournalLines(mInventRejectJournalTable _journalTable,
                             InventTable               _inventTable,
                             mProgressBarNoTotals      _bar)
{
    Map     journalLines = new Map(Types::String, Types::Container);
    ;
    this.calcInventTrans(_journalTable, _inventTable, _bar, journalLines);
    this.calcInventSettlements(_journalTable, _inventTable, _bar, journalLines);

    return journalLines;
}

Или в двух - один как сейчас, второй общий - там где вставляем в частный мап дублируем вставку еще и в общий.

2. Очевидный и правильный путь - обойти один мап и вставить во второй
3. Трюк с перепаковкой и сложение контейнеров то-же возможен, но это именно трюк. Сложного, как мне помнится, там ничего нет - кроме самих данных там будет еще заголовок из, боюсь соврать, трех элементов. На форуме была тема со структурой упакованных мапов, сетов и т.д.
4. А может вам и не мап нужен?

У всех способов очевидные достоинства и недостатки, но если вы по любым причинам склоняетесь к п.3, то скорее всего с алгоритмом что то не то и стоит об этом серьезно подумать