Costco Japan (at least around greater Tokyo) also tend to hire people who speak at least some English in addition to Japanese. However, these people also have to deal with Costco Japan (super packed, people with huge carts and zero situational awareness blocking whole aisles whilst faffing about on their phone not even shopping, etc.), so that definitely requires a premium. I go once every few months and always want to pull my hair out.