The only solution would be to play different music. The BPM detection on the CDJs is targeted at the 80-150 range. Anything outside that range, or with an inconsistent beat, will either show as half / double / incorrect or not at all.
Lots of DJs will tell you that the BPM display is a reference only; you DJ with your ears. ;)