If one employee had previously approved VTO, are you required to honor VTO on subsequent years?

No.  But to develop a good relationship with the employee, you should give advance notice of the change and explain why the change is necessary for business reasons.