I read another post similar to this one and read a great solution.
Where your contacts are stored on verizon, import them to your gmail.
Then tell your phone to sync with your google account.
I can't say for sure if this will work but figured it's worth a shot for the amount of time it could...