Deletion Protection is amazing, but the true way to fix this is to use IAM roles, and groups.

Remove the user that is being terminated from the group and 'voila', it is safe.