To be honest, I do not exactly see SJ as that different from "old-school" reporting or storytelling, except for the explicit solution-oriented focus -- although this was always a possible framing for a story, was it not?
I (therefor) do not see big difficulties to establish solutions stories in newsrooms -- a good story is a good story, and good stories will be bought --, as long as there are newsrooms that are still open for old-style reporting: i.e., will either let their employees take the time for solid research and reporting, or are willing to pay decent fees for time-consuming pieces of freelancers, respectively.
I (therefor) don't think the issue is "SJ or not".
I rather think the main bottleneck nowadays is how newsrooms/-desks and -papers can afford true reporting: invest (time, effort & money) in finding data / issues /
themes themselves instead of simply let people rewrite news agency posts; to leave the newsroom and talk
to real-life people instead of just use quotes from press releases;
to take pictures, video footage
etc, or send a photographer / film maker along, instead of
just using
cheap'n'easy stock photos...
When they are open for that, they will be open for Sol Stories.