Q: When an item is permanently deleted does it remove the item and the indexing, as though it was never uploaded?

Answer: Yes, if you click “permanently delete” the item will be completely removed as if it were never uploaded.