Taipei also has many 5 star "hourly" hotels for a quick shower or nap. In case storage lockers are full, there are also full service shipping companies that can store for you, but it might be more expensive.