Do not allow items to be deleted from the Publish Queue. Sometimes in Production, content has been incorrectly published or unpublished, and the user is able to remove the history and we have no idea who published what, or when.
Suggestion is to have the publish data be permanent....we could maybe archive it, but never delete it....