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 