CEO Michael O'Sullivan says the new locations will offer improved store design alongside brand-name savings.