The Rochester, N.Y., company will hire an outside firm and begin a national search for Cuddy's successor.