The edge works, your songs only hit wanted criminals in protected cities. But they don't hit servitors of a wanted criminal (at least not druid servitors as far as I noticed).

It reads as if it should do it fine.

Give me a snippet of it failing to so I can match the type of courier and all that.