I would go ahead and run the ethernet cable.
Then contact support (you may get more timely support by using twitter @verizonsupport They should be able to let you know if everything is in place for upgrade. And then actually do the migration from coax to ethernet.
From there, you should be able to order the upgrade
If a forum member gives an answer you like, give them the Kudos they deserve. If a member gives you the answer to your question, mark the answer as Accepted Solution so others can see the solution to the problem.