That permission is a project level permission, not an enterprise profile permission. You can modify the project permission so that only a certain custom role has the authority to delete, and then add your executives to those projects with the proper project role assigned to them.
Steve Thompson | Sr. Solutions Consultant
Daptiv