>That is so ugly and dumb. I understand if you have a message like that if the post that was deleted was between posts

IMO, if a post is deleted between other posts, it should just be removed. And if it was referenced later on, that's when the reader should be informed it was deleted.