You might be able to convince the elite line agent that you want to ticket from TPE-PVG with a stopover in KUL. Make your stopover 2 hours or something. It's worth a call, and probably worth a hang-up and call again if the first agent says you can't.

Otherwise, just get 2 award tickets on NW. TPE-NRT and NRT-PVG. 40k miles. Not the best option, but it would work...and still cheaper than KE by 10k.