Mmm pickles...
Um anyway, yes I have a somewhat similar situation. A job I recently applied for requires a background check, which means I have to use my official info on the application. I just couldn't think of a way to circumvent the awkwardness, especially since my name hasn't been officially changed. I wasn't going to interview as a male, and even if I could suck it up and try that, the transition on the job process is intense and disruptive and not something I want to experience. So I was going to submit an application that says *male name* and show up looking like I do for the interview... awkward! So I actually wrote their VP of HR explaining my sitch and eventually just decided to explain what was going on on the cover letter so nobody would be confused.
This is a company with a gender identity clause in their non-discrimination policy, so I felt like I probably wasn't hurting my chances too badly, and everybody was very nice. Somebody got back to me under the VP of HR and told me I could approach it however I wanted and it wouldn't affect my chances of being hired, and when the girl called to set up the interview she asked for "Jennifer."
So far so good I guess. Major pain though.