Data point: I mailed my birth certificate (Sex: Nonbinary), driver's license (Sex: X), and deed poll to the Federal Benefits Unit of the US Embassy in London on Thursday, with a request to change my Social Security details (name and sex).
I got my documents back today, no letter or anything.