DFW1001 Did you use the "bonded" luggage storage option at TPE yet?
Did you need to show customs or luggage storage folks your outbound ticket when you left the luggage, or just inform the ticket agent at check-in that you have luggage in bonded storage?
I see a phone number on the bonded storage webpage that says to call it when you are ready to retrieve your stored luggage. It says the staff will deliver your luggage to the restricted departure zones. But that seems like it would only work if you are storing carry-on.