Detectives 'confident' horrific cold case murder can be solved