Probably an easier solution would be to kill Kim and all his generals in one strike. The citizenry will take care of the local apparachniks after that and then China and South Korea could figure out what to do next.
You may have the perfect solution. Look at what happened when we sought a regime change in the middle east though. That didn’t work out so well under Bush 2, then the muslim in charge turned it into a complete fiasco.