Is there any way to sort through deleted posts and find ones that were just recently deleted? Following the update, deleted posts are ordered by the date they were uploaded, meaning that I'll have no way of knowing which post got deleted.

Right now there isn't, but we plan on bringing the overview back to make things simpler.