Costco doesn’t sell tall sizes, nor do they sell colored T-shirts.
You’re right. “Rainbow” colored are(were?) available at JC Penney’s. “Tall” are available online and at “Big and Tall” Shops —— Check your Yellow Pages for their locations.
I guess I won’t see you at the Costco Men’s underware aisle.