Music stores like HMV have long been considered bastions of individuality, staffed by individuals who are encouraged to show their distinct personalities.