I can add it back through myverizon by paying $30/month for what they call the "4G Mobile Hotspot" package. Before it was free. Let me know if you end up with the same issue. What phone are you upgrading from?
Ohhhhhh. Wow that sucks. I never had that package -- I would have loved it and been livid if it got taken away. You should try calling them! I'm kind of in a weird situation. I had the silver 5s at launch but then took advantage of the unlimited data glitch/promo and ordered a gold 5s. Then the return date on my silver 5s came so I had to return it and I didn't have a phone to use in the meantime so I exchanged it for a 5c which I'll be returning today or tomorrow after I activate my gold 5s.