Tucked away at the end of an old arcade strip, a local record store has survived three decades of change, from new technology to the construction of Sydney's second CBD.