hslugs said:
Or maybe just make [deleted] thumbnails visible in recent uploads on user's profile page.
As it stands now, deleted posts literally disappear.

Go click on (in your case) deleted posts to see all posts under you that have been deleted. This gives the exact reason why it was deleted & post ID.