Given that my best pickpocketing skill is zero
I decided that if I wanted the Constable's key, I was going to have to get it by force. Killing him doesn't affect your friendliness towards the other Rapax - at least, nobody has found out yet.
And yes, it's definitely worth it.
krok