You can also tap “Select” in the top right corner, and tap to check-mark story replies that you'd like to delete. From there, simply click “Delete” at the bottom of your screen, and Instagram will delete these story replies. These will not only be deleted on your end, but will also be “unsent” from the recipient.