That would be the correct type. Variety store isn't a commonly used word to describe a store in the US anymore. It's been replaced by discount store. Google Ngram shows a sharp decline in the use of variety store. Probably safe to change any discount store to variety. 