If you can swing a night at the Westin Taipei (which is in the northeast section of the city), I'd say stay there. You can take a FeiGo "limo" bus that will drop you off caddy corner from the hotel. From the Westin, it's a very short and cheap cab ride to TSA.