retry 'message send failure' with editing
The following is only a little less work than simply copying and pasting the original into a new message, but I believe it meets your requirements:


Tap Edit in the upper-right corner of the message list
Tap your message to mark it
Tap the Forward button at the bottom of the list


This will bring up a sheet that allows you to enter new recipients, with the previously-composed message already in place.