The requirement that you tick when you publish the cache is that the cache has "adequate permission", so if you think that in your case "adequate" includes getting permission from the Police then you should do it without being explicitly told to do so. As for geocaching as a whole, then the Police are soon going to get bored of being asked for permission for a plastic box in the middle of the moors, or half way up mountains so I don't think that's necessary at all.
Agree 100%. The BBC TV item with the copper looking very uncomfortable suggested that geocachers made contact and left their phone numbers with the police. Like they've got better things to do and what next a geocachers offenders register!
I made the suggestion that we turn Wetherby Shambles into a virtual cache and then all have a cup of tea in the cafe. This was removed by the censor!