China Southern codeshare?
China Southern is part of Skyteam, but CO doesn't seem to make much use of them.
Would DCA-EWR-PVG-ICN and back (with China Southern doing the PVG-ICN-PVG legs) be bookable on Continental.com? It's a 1hr15min connection in PVG going and an overnight on the way back. I'd actually take a couple of days stopover in Shanghai on the return flight.
The routing is about 300mi longer than DCA-EWR-NRT-ICN, but shorter than a routing through LAX.