Partially removed piece hash verification