I went thru something that parallels your story. I got some misinformation from CS reps, and made some bad purchases because of it. And like you, I lost a service type that is no longer offered and therefore cannot be added back (it isn't even offered on the CS rep's screen). Eventually got a $100 credit toward any VZW phone (used it when I bought my TouchPro).
However, I have to be blunt and say that Alltel is dead. Gone. And any reasonable transitional period is long over. True you are "grandfathered" but that is only really true as long as you make no changes, including switching to new phones with different requirements. In other words, your really only option for the broken LG Scoop, was another Scoop (not a Motorola or Blackberry).
Changing phones, changes features, and start to change features, and you are no longer "grandfathered".
Plus, I have found that if you go out on your own, and buy a phone off of eBay (or anywhere else for that matter), you are really on your own. Don't expect VZW to support your choice.
Yea, sorry, I know this isn't what you wanted to read. But I think an alternative perspective needed to bought out.