Hey Hope, thanks for sharing this story with us. First things first: I think YOU alone make the decision. It is your name, it belongs to you. So the decision belongs to you, too. Not your father or mother or some stranger over the internet (including me), but you.

Having said that, I think it becomes pretty clear from your post that you want to change your name and get rid of the old one that you "dislike". It is that tiny little word "dislike" that is decisive. If you would say that you still like the name because you have sort of grown into it over the years, and even though your marriage didn't work it is still a part of you, I would advise you to consider keeping it. But if you really do not like the name anymore, I see this as a sign of getting rid of it. The cons that you listed are basically just some administrative hurdles that you will learn to get over real quick. But what is important is that YOU feel comfortable with your name.

Anyways, that's just my two cents, hope it helps you make a decision that feels right for you.