You'd think Shin would remember his old life.
Just make a platform that can go high altitude, like a B-29. Fly it over the target kingdom and drop some magic where the largest collection of demon signal is located. A magic variation of Tsar bomba later poof no more demon problem. Though only problem with that is the manga would've been over about 20 chapters ago.