The most accurate counter-battery fire in the world can't take shells out of the air, though. Sufficiently well drilled and supplied NK gun crews would most likely be able to fire several rounds each before the first return fire arrived. And even if they weren't, at least one salvo would have to go out for the counter-battery radars to lay their guns at all, whereas the cities targeted by NK in this scenario don't move around much, and could be precisely targeted before the first fire mission commenced.
Twenty million in minutes is implausible. Twenty or thirty thousand isn't, and no preemptive option exists; to even hope to have a realistic shot at forestalling significant civilian casualties, we'd not only have to start the war nobody wants, but do it with utmost ferocity, crossing the DMZ like the Wehrmacht heading for the English Channel.
But even that wouldn't work; NK espionage assets would certainly notice the necessary concentration of force - all they'd have to do would be to watch the news stories about World War II-scale transports suddenly heading west across the Pacific from every military port on the US West Coast - and the NK regime, mad though it be, could hardly fail to draw the obvious conclusion and respond accordingly. There's no way in the modern world to achieve the kind of strategic surprise such blitzkrieg requires - not, at least, without pulling off the kind of deception that Tom Clancy wouldn't have dared write into a novel.
And within the game of MAD North Korea is playing against the US and South Korea, I'm pretty sure it would be beneficial for the US to publicise the ability to neutralise the threat against Seoul. Because that threat is what gives NK the safety to continue the development of nuclear weapons and ICBMs.
The only reason not to publicise such capabilities would be the possibility to, in turn, neutralise this "instant-reaction type airforce" (or whatever it may be). And I'm having a hard time coming up with any realistic scenario.
Here's some info including maps of their artillery range and capability.
https://worldview.stratfor.com/article/how-north-korea-would...
It is exaggerated by two or three orders of magnitudes from most published estimates.
For that many people to die, the entire population of Seoul ( 10 million ) plus half that of the greater metropolitan area would have to move to the northern regions of the city within range of the North's artillery and the latter would have to be 100% fatal.
Even counting the population of cities between the DMZ and Seoul only adds two million.
https://www.youtube.com/watch?v=dwZE2vcmyFU&ab_channel=Notic...
The best effectiveness figures I've seen cited for C-RAM range from 60 to 70 percent. Leaving aside that these are Raytheon's figures and thus extremely untrustworthy - and leaving aside, too, that Phalanx guns eat through their magazines in an awful hurry, and require much manual effort and time to reload - that still leaves three or four out of every ten shells hitting whatever they're aimed at. If they're aimed at Seoul, that's not really solving the problem.
Because of the proximity of the two countries, what you hope for is logistically impossible. Traditional artillery can't be intercepted in the way your describing. Unless sabotaged beforehand(which is unlikely since North Korea is an intelligence services black hole), by the time we scramble a response to take out their artillery, the damage is done. Nukes are largely out of the question as well, unless you plan to blanket South Korea and Japan in radioactive fallout.
I don't think there's currently any kind of instant-reaction force that could deal with the low tech threat of thousands of simple guns all firing simultaneously.
Well, except for nukes.
And NK has counter-counter-measures to those counter-measures. What about the world makes it that our side must win? History is littered - overflowing, really - with the bodies of the good guys.
I've recently read experts saying it would take over a day to eliminate the artillery. It's universally believed by such people, as far as I've read, that the damage to Seoul and its people would catastrophic.
edit: I just read the article you linked to. I still want to believe the authors may not quite have all the information. After all, if such a way to neutralize them existed, but North Korea believed their position there untouchable, we wouldn't want to publicize our plan. Far from unprecedented.