Authorities searched for new leads Wednesday in the manhunt for an Arizona couple who were being extradited across the country to face murder charges