Хм, мы просто UserV1, UserV2 делали. Ну да, 1 версию назад поддерживали и все. Прям такого пиздеца вообще нигде не было.
ну вот не знаю как у вас, а я обычно встреччал любителей "добавлю поле и порядок". Причем если речь про бинарную сериализацию то нужно было заранее подумать чтобы писать версию и длину сообщения, иначе всё очевидно едет нахер.