My group has lots of data, and we are reluctant to delete anything for fear that that old shapefile might be attached to someone else's mxd. Why not add a feature in ArcCatalog that would track what maps have been saved that are using a particular file?
Right click>"Associated MXDs"