Remove a PurchaseOrder with Contact and any other related data as it has never been created

This our my requirement from the customer, for old orders we have to delete everything created in Commerce system so we have the same state is it has never been created. How to achieve this?

I found that PurchaseOrder and Contact I can delete through API, that seems to be easy.

I am wondering what is the suggestion here what should be done in addition. I found in another thread that for OrderReportData table there is no API - I can delete that with SQL I guess. But what about cls_RecentReferenceHistory, I found sensitive data there as well. Is there anything else which we should remove?

Using Commerce 12.14