It sounds as though what you are looking to do is utilize the Delete Company capability of Sage 500 ERP - not the purge capabilities.  If you are truly looking to utilize the purge functions and only remove some data from a test/historic companies than this reply might not be for you.  If you are truly trying to delete the company, then here are some things we have run into...

We have found when utilizing the Delete Company in recent versions that there can be meta data used by the Delete Company that will need cleaned up.  As an example, two of the tables that we ran into issues with where tcmPendCashTran and tcmCashTran which used to have a fields called AcctRefKey and OffsetAcctkey, but in recent version of 500 these have been removed.  We had to make adjustments to the data in tsmDataDictCol in order to account for these recent Schema changes from Sage.  This resolved one of our issues.  I believe that we also ran into similar issues with a couple of other tables that had been adjusted by Sage in recent versions.

Another issue we ran into with the Delete Company was hitting the timeout limit of Sage 500 ERP.  We had a client that had an enormous amount of data in their tciAddress table and the purge process timed out while working on this table.  We had to restore from backups and then make adjustments to timeout parameters so that this limit would not be an issue.

Ultimately, we were able to work through and get the companies deleted, but we did have to work through issues similar to those described above.  We did this in a test database and ultimately after reviewing and resolve a number of issues we were able to delete the unwanted companies.

Good luck!

Awesome! Can I ask how you found what all table issues you were having? I did find issues with the tcmPendCashTran and tcmCashTran tables but that didn't resolve all of the errors I get when I try and do a Company Delete. I thought I may need to purge information first, but that doesn't seem to be the case from what you said above.