I just looked at my account online and it shows me available for an upgrade at 20 months on a 2 year contract, so you should be good to go. Something else that not everyone knows about is that Verizon will allow you to upgrade after just one year on a 2 year contract if you pay a 20.00 early termination fee (only if you're starting another 2 year contract of course). So I just pay 20.00 and upgrade every year.
Edit: Nevermind, I should have read the last sentence of your post before clicking the reply button lol. My bad, Im not sure what sprints policy on early renewals is, but here's a bump for ya