I'm still under the impression that modifying and completely removing are different things, but perhaps it was a sloppy configuration or that they put too much trust in their employees.
On all (?) modern Unix variants, you can set the sticky bit on a directory to also require write access to the file.