I think it depends on which factions of the right and the left. As I understand it, left-wing radical feminists mostly already hold that view. And some on the socially conservative right may still object to Bob/Brenda teaching their children, for example.

However I do believe this position, or one very similar to it, could be enough of a middle-ground compromise to satisfy most people.