So I went to the Perath Stream and dug out the waistcloth from the crevice/hole in which I had hidden it. But it was ruined, and useless.