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