Well, since you are currently listed as male, the clerk will have to make a conscious decision to change that to female. So you probably have to point out that you want your sex marker changed. I think. I can't remember what kinds of forms they use...do they have one for sex marker changes yet?
I was thinking that you could leave the box blank or fill in "F' and just see what happens, but I think you'll have to specifically request that the sex marker be changed. If that's the case, you might hold the letter back until you are asked to provide proof.
And see if you can get some kind of printout right then and there that shows the changes. Otherwise, you'll have to pay for it later if you want verification.