We have added over 5 million documents of varying sizes to a repository, so I don't see why you couldn't add millions of much smaller documents. If running on a windows server, you would be best to make sure your disk cluster size is quite small for most efficient usage of the disk space, as millions of files at a few bytes in size would still take up a minimum of ClusterSize*Files in bytes even if they are very small.
Thanks,
Kevin