I got a pair of 'Nuke' instead of Nike once and they were fine. If your Adidos are comfy and look good, who cares about the name, right?
..Wait, *the* /store/ you mean? Man, that place is like a shoe wonderland! Always something weird to see. Just keep an eye on your wallet, gets pretty tempting when you see those blingy, glowy kicks.