If you then tap your profile picture (in the upper right-hand corner of the messaging app), you'll now see the Trash option. Tap that entry, and you'll find yourself in the Trash (metaphorically ...
The solution to my issue was more straightforward than I expected.