Hi Noel,
The aliases of documents will be deleted when the documents are deleted. But to solve the issue when new documents uploaded with the same names (aliases) with removed documents, you can run tool: "Sef Optimize" at Backend of Edocman
Thanks
Dam