Uh, that seems pretty reasonable. I doubt that is their only evidence, but I don't think I know any woman that carries around a bunch of condoms.
Of course maybe I'm just not meeting the right girls
The first concern should be public heath, there are enough special interest groups seeking to curtail condom distribution already. If this does indeed keep prostitutes from carrying condoms for fear of getting searched that is a much more serious matter than selling sex. Official policy is encouraging behavior which increases the spread of AIDS. One has no choice but to be smart about this and think about the bigger picture.