‘I’m not surprised that a search extends into a woman’s most intimate space.’