It's not that hard, it just takes time, and you have to do things in a certain order. Plus, if you do it yourself, it's free (except the maybe $5 you might be charged to get a new driver's license). Having done this twice before (been married, then widdowed, then changed my name back to my maiden name), I would recommend…