Setharian, before you start investigating a cluster-based/additional hardware approaches, I propose you to make sure that a single server can't perform the task. I think it can.
To speed-up the calculations you can use an early sphere-sphere test, as well as a kind of space partition (I suggest BSP for static, non-heightmap-based landscape/level).