OK, I figured it out. It turns out that the Samsung Messages app has exactly this functionality, but it's hidden by a crappy user interface.
When you're viewing the messages in a thread, WITHOUT any messages selected, you go up to the top right and click the hamburger icon and then the "delete"...