I don't have your problems with source control. The Linux project probably has somewhere in the neighborhood of that, and since git was built for Linux, I would not bet on it being architecturally impossible for git to scale that far. The more serious problem I see coming down the pipe is getting your entire team to adopt DVCS workflows. For example, you'll probably end up moving away from having one person whose sole job is making sure merges don't explode into firey balls of death. Distribution of responsibility for making merges happen well could, conceivably, cause problems for a segment of your developers.
Once you've refactored your codebase you'll be in a position to make better choices about a source control system.
[1] http://www.objectmentor.com/resources/articles/granularity.p...
might be relevant: http://stackoverflow.com/questions/3320001/source-control-sy...
Thanks.