How much data is actually enough

There is no row count that makes a number trustworthy. Enough depends on the size of the difference you are chasing, and a large sample of the wrong people is worse than a small sample of the right ones.