Interesting to hear from police colleagues about this. Before the grownups took back control in the Prison Service, we had similar dilemmas. We had the insane situation where male prisoners were being searched by female officers, because they claimed they were women. My suggestion at the time was to introduce (hypothetical) Officers Smith, Jones, Padelowski and Patel, all of whom are identifying as ladies today as well...
When it comes to the police, though, my concern is less for female officers compelled to search male suspects, and more for female suspects who may be intimately searched by male officers who are identifying as female. THAT is not acceptable.