Every estimate I've seen of the total number of bitcoin users is completely arbitrary. I think 625,000 is probably low.