Я бы предложил реализовать EPOCH не ломающим способом, где эпоха обозначается тысячами в мажоре. Например переход на новый EPOCH мог бы выглядеть так:
1001.2.3
->
2000.0.
0
В таком виде даже уже существующие пакеты могут перейти на этот формат ничего не сломав:
1.2.3 -> 1001.2.3