Merseyside Police detectives described the case as one of the worst murder investigations they had worked on