This may seem elementary, but I cannot for the life of me grant a customized role the permission to delete Purchase Orders.

Permission is set to full you don’t have workflow or script which might be locking the record.

The individual cannot delete any Purchase Order. But is able to delete Bills/Item Receipts, etc