Compromise? How do you find a compromise between forcing women to accept men into female single sex spaces, and not doing that?
Apparently, you can't.
However, in general, to find compromise, you look for places where most of the people are willing to give a little. On one side, you have Boudicca90, who says transwomen are women in every important way and there can be absolutely no distinction between transwomen and women, and it is demeaning for a transwoman to have to get certified as a transwoman. There's not much room for compromise there.
On the other hand, there are people who say that you are born as either male or female, and any attempt to be treated like the wrong one, no matter what you do, is not just illegal, but a sin against God. There's not much room for compromise there.
So where's the middle ground? Well, there are people who have completed sex change surgery. I think that people who have been through the surgery should be allowed into opposite sex zones. i.e. transsexuals who were born male should use the women's facilities, and similarly for FtoM transsexuals.
Other people might be ok with people who have undergone sufficient hormone therapy that their bodies have been altered. I have insufficient knowledge to know at what point different things start looking differently, but I think a lot of women would be willing to accept chemically altered transwomen in their spaces, although, significantly, not as a right, as you put it. In other words, I think a lot of women would let them in, but the women themselves have the veto power in case someone is pushing the limit on what they'll tolerate. Perhaps that is where something like a "gender recognition certificate" could play a role.
One area of compromise is to do everything possible to ensure that there are private facilities available that could be used by transgenders.
The "hormone level" entrance criteria for sports is a compromise.
A lot of people have pointed out the difference between a bathroom and a locker room, and some women are willing to compromise on that issue. Basically, if someone is dressed as a woman, and appears to be a woman except under very close inspection, a lot of women recognize that such a person might be in public and need to use a toilet, and it might not be wise for such a person to use the men's toilet. As a result, a lot of women are willing to compromise on that one.
So, it is theoretically possible to have a compromise, but trans-activists will complain about anything less than compete and total acceptance as the opposite sex, with all rights and privileges associated with that sex, and hard line trans opponents will say that men are men and women are women and there should be no adjustments for anyone in the middle. That makes it hard to compromise.
For my part, I decided some time ago, when thinking about the issue, that I have my own opinions on what is and isn't reasonable, but the most reasonable thing of all for me to do is to respect the wishes of the people being encroached upon. In the old days, women weren't allowed in the men's room, so, ask they guys if they mind if a transman is allowed. Likewise, ask the women if the biological male is too be allowed. There will be no way to get 100% agreement, but when there is sufficient unanimity to say that a consensus opinion is available, I'll go with that.
Right now, I think that means transwomen ought to be excluded from changing rooms, and barely tolerated in public toilets. At least, that's the sense i get from what I read.