The Department of State can absolutely figure out which current passports have had issued passports with differing gender markers.
They have, in one db, all issued passport numbers, with columns for SSN and issued gender. The query almost writes itself.
add a skeleton here at some point
about 2 months ago