Change product parent (and therefore hierarchy)

On a created product, the hierarchy field is locked. Moving a product into revise doesn't unlock the field either. How do you update the parent of a product? We have around 400 products (out of approx. 1600) that we need to update.