When I got the 5s last year I ordered it early in the morning that Friday. Then after work I called my local Verizon store to see if they had any in stock at all. Turned out that they did, and had enough to replace both our 5s' (me and my wife's) so I headed there.
On the way there I called up Verizon to see about cancelling my order I placed that morning to get my upgrade eligibility restored, and the Verizon rep stayed on the phone with me until I got to the store, got hooked up with a rep there in the store and had two iPhone 5s' sitting in front of me...then I told the rep on the phone to go ahead and cancel my order and it instantly restored my upgrade eligibility. Walked out 20 minutes later with both phones activated and was on my way home.
Moral of the story....they can restore your eligibility instantly if they want.