Hi,
I suggest to delete the respective hierarchy. After that I expect that the tables entries referring to that hierarchy are deleted. The last step is to load and activate the hierarchy.
Please also have a look to the document Technical Aspect of Hierarchy in BW. It contains a lot of background information re. hierarchies.
Best regards,
Sander