Richtig, "krumme" Bitraten sind ein klares Indiz. Gibt genug Freeware-Programme, welche Dir das (mitsam allen Metadaten) auslesen können. Auf dem Mac z.B. "mp3-Info". Seriöse Stores verkaufen aber fast ausschließlich entweder als CBR-mp3s oder unkomprimierte Formate.
Im "Falle eines Falles" kannst Du auf die nächstgrößere CBR-Bitrate umkovertieren. Klanglich wirst Du (und fast jeder Anderer auch) keinen Unterschied feststellen. Abspielgeräte wie eben die CDJs werden es Dir aber danken!