I'd also opine that a carry-on will slow you down, since it's a decent walk from UA terminals over to TBIT. Checking your bags, and having only a small carry-on or backpack will make the walk easier.