No option to "hard delete" messages

I received a couple of “visitor messages” (or somesuch) and, when I tried to delete them, I was given only the option to “soft delete” them. Which means they’re still there.

How do I make those messages be truly gone?

(No offense to the folks who like to “friend” everyone and to “do the social networking thing,” but I don’t do that.)