If there's no Cholulah at Costco, try one of the many foreign markets in Itaewon or any of the department store grocery stores. These days, even emart, Home Plus and Lotte Mart are getting more and more products. I've seen it around.
Not to mention, wouldn't Cholulah and Korean food taste weird? As in the different spicy taste?