Over three decades after his first victims were discovered, police believe the serial killer could have butchered dozens more.