From what I gather, changing your name and gender ID can be a pain in the butt...but I have one extra level of complexity: copyrights. Four (going on five) of them. The fifth is going to come before my name change.
I know musicians do it alot: get a name change after they put out an album under a previous name of some kind.
I don't expect too many people to have an answer for this, but I leave this thread for any feedback or links to any info. If I find any, I will be sure to share as well for anyone who may find this info useful.
I start here with the link to the U.S. Copyright office:
http://www.copyright.gov/help/faq/