Your example is the exactly the problem. I COULD be at your house in Philly to rob it this afternoon, after e-mailing you my intention to do it, and providing information on exactly where I intended to fence your stuff and the Philly cops STILL wouldn't solve your burglary.
With such poor performance on ordinary crime, it is perfectly reasonable to question the priorities here.
A crime is a crime and should be treated thusly. I'm not saying that they don't have better things to do but if this particular thing is becoming a problem it should be solved.
Look at this way, Philadelphia is starting all sorts of campaigns to bring business and people into Philadelphia- even marketing the city's name to gain revenue. Now, that in mind, a group of people that engage in illegal and immoral activity in PUBLIC in the very places that are trying to improve are making this behavior known- in Philly Mag., and web sites etc. . You are a resident, a business owner, a politician, etc., what do you do?
note, I'll bet they're not spending money while in those bathrooms
You have a right to complain if they don't solve your burglaries, but Strawbridge's has a right to keep people from using their restrooms for public sex.