Yeah, unfortunately Apple won't let Verizon early-upgrade those lines, because Apple will lose money. It is what it is I guess.

Unfortunately you are going to have to buy new phones outright at full price because you won't get the upgrade.

Good Luck whatever you decide to do