I don't know how often the data is present, let alone correct, but iirc the SoundCloud API lists bpm as a field in the track data. Might be worth a look if you haven't already.