I agree completely.
Not all the stories are very deep, but they are still worth reading. Sometimes I'll start a puzzle, but then not even work on it, just so that I can read the story. Then I'll throw it away, and start another.
It would be much better to do as this person suggested. Even if the story can't be shown before starting the puzzle for technical reasons, it should at least be on the puzzle completion page!