Its a tough call .But i think this might have to be the compromise longer term: to admit women and eunuchs to womens spaces.
I don't think the only option is to eliminate women only spaces. If Debbie doesn't want to use male spaces they need to lobby for their own spaces.
Sex segregation is for a reason, that reason doesn't disappear because it's inconvenient for Debbie.