Keep the Army bases with pre-positioned equipment, but withdraw the troops. Maintain the Air Force and Navy Bases -- keep those personnel.
If that is the price for an otherwise good deal, I'm fine with that. ROK is a much more powerful country than is NORK at this point anyway.