So to my utter bewilderment I did finally get all my documentation changed over but had I known of the ease in which it could have transpired I would have literally skipped... all of the places!
I found this site which I'm sure most of you have but for those of you like me I share it with you. It is called Hitch Switch.
It makes the full process simple. It helps you every step of the way. Giving your the correct documentation. Telling you what can be submitted in mail and what has to be submitted in person. It makes the full process simple and ready for you whenever or if ever you decide to change your name. But don't take my word: take a look!!
Live. Love. Loud.