It's counterintuitive, but the sample size needed for a good measurement doesn't much depend on the size of the overall population. What matters is getting a properly random sample. This is where pollsters fall down, because their "random" sample tends to be heavily biased toward the sort of person who has a landline telephone and doesn't hang up on pollsters.

Polling 10,000 Americans would be vast overkill, in any case.