Мержить два файла нужно так же с помощью osmconvert. А уже потом заливать по новый в osrm.
Хотя судя по сообщению, он такие файлы вроде как должен кушать, но видимо как я и предполагал файл изменений получается кривой.