I'm not worried about my names too much, but I know my husband is really angry about losing the majority of his names. He's been following the development of this game for a very long time, signed up for the forums as soon as they were available, got into Beta, the whole nine yards. My favorite memory of this game was the second or third day of early access helping him beat his Act I class quest waaaay ahead of level so he could get his legacy name before everyone else. Now come to find out there is a pretty good chance he will lose all of that progress because our server hasn't been chosen yet for an origin or destination.
I know my husband isn't the only one with the same amount of dedication, but I do feel that a priority system should have been considered for people like him who have obviously been in this game for a very long time.