What carriers can you use your ticket on? The maximum permissible mileage is 1596 so you might be able to do some of these options depending on carrier.

TPE-ICN-NRT
TPE-PVG-NRT
TPE-FUK-HND

*A carriers may not have service on some of these segments.

You might even be able to combine more than one of these stops.

Note if you stop over you may be subject to the Higher Intermediate Point fare calculation. That will not apply if you depart each stop within 24 hours.