In 2013, when Detective Superintendent Martin Brunning was called to the scene of a man's body in a black sequined dress dumped in a ditch, he was in a race against time to catch one of the UK's most notorious female serial killers.