[dhume]

But if you only have a finite amount of hardware available (which is probably the case), each node's data set grows exponentially with input size.

If your node population increases exponentially with input size, you're still running into the speed-of-light delay problem mentioned above (cube root of exponential is still exponential). If your solution is polynomial time with polynomially many nodes, your space cost is also polynomial.