Is there any logic to adding a threshold to see if two variables are related?
I think you may have a sample size effect on your correlation coefficient. You may find the following references useful:


At what sample size do correlations stabilize?
The effects of sample size and variability on the correlation coefficient.
And also this post in stats.stackexchange demonstrating the effect of subsampling on correlation coefficient.