This is a friendly nitpick so feel free to ignore...I try to avoid referencing Agile as a methodology since it's not something you do. It's the set of values and principles used to create the mindset that differs from Traditional mindset. Scrum for example is one Agile based framework/methodology and Waterfall is one Traditional based framework/methodology.
I think the answer you're looking for is the Epic. The story of stories.
Try to create a single story where a value statement is a transformation of the problem statement. Then write the acceptance criteria for this story. Those ac's should come out to the same as the solution approach, but if not, it would likely indicate the original solution approach needed improvement.
Then change the story into an epic, and create the necessary stories to meet of the epic's ac's.