I found that updating my SSN with new name and gender marker to be entirely hassle free **overseas**.  My application was processed at the SS regional center in Athens last January without question or hesitation.  My personal observation is that Americans working overseas tend to be more open minded than the U.S. population as a whole.