Thanks for the response, especially the very detailed one, jj.
I've asked the agent to priced the followings, all of them costs around 2K per adult:
1. MCI-ORD-NRT-KUL
2. MCI-LAX-HKG-KUL
3. MCI-IAD-PEK-KUL (return via PVG)
The agent also found Eva to be expensive.
I found ChinaAir on ita to be cheaper, but takes almost 50 hour (almost 24hr layover in PVG, which I don't have the luxury).
Any more idea?