Правомерно.
Просто с учётом, что вас ждет новый работодатель, то старый мог пойти бы вам на встречу (но не обязан). Оформить "вызов вас" из отпуска, вы бы "вернули" часть отпускных, но вам бы начислили часть за неотгуленный отпуск. Но это всё дополнительно работа для HR и бухов, поэтому вам так и сказали.