I've had millions of files in git using git-annex. It kind of works if you're very patient, it's definitely not something I'd recommend. I wish there was a solution, such as git-annex, that worked well with millions of files.