I don't know; that has to be negotiated through dialogue.
This problem can't be limited only to pronouns, unless you're okay with people saying things like "she's a man". Otherwise you're expecting people to falsify their opinions.
EDIT: It may be that trans individuals will simply always encounter friction on this issue, since transgenderism presents such big challenges to entrenched ideas on both sides of the political spectrum. (If it's not obvious where the friction is on the left, consider that the legitimacy of transgenderism depends on gender having a biological basis. If gender is socially constructed then conservatives have a straightforward case against transgenderism, along the same lines as "just choose not to be gay.")