Just because a sail feels soft to the touch does not necessarily mean it has been stretched out of shape. As has been mentioned above, properly shaping the sail via halyard/cunningham/outhaul/sheet twist, etc. has everything to do with whether a sail is still useful. A perfectly good sail will perform terribly if not set right. There are some very subtle things to be done that drastically improve the way the boat sails. I feel that many sailors leave way too much mainsail up before reefing which leads to many problems, and then incorrectly place blame on the condition of the sail.
Alberg 35: With a philosophical flourish Cato throws himself upon his sword; I quietly take to the ship.