Just do whatever you will enjoy most.

Personally, I have deleted all my characters and started anew in the previous MMOs I have played. Have yet to do that for this game since I am relatively new, but yeah I didn't regret starting anew for those games I played before because I enjoyed the process.