This brings up (to me at least) another thought ... aside from the quanta of space itself, which I appreciate your response to. Looking at the expansion of space using the surface of a balloon analogy, one can see that it is possible for two points on that surface to experience their rate of separation just at the speed of light, making anything farther away on that surface outside of their universe -- beyond the cosmic horizon, so to speak. But it's still on the surface of the balloon. Would that make these two points still in the same universe? If you say no, let me offer this ... Imagine 3 galaxies; A, B and C. Galaxy B is just within the cosmic horizons of A and C -- place it between them, if you will -- but A and C are too far away from each other to still be receding at less than the speed of light. Now, those in galaxy B see the other two galaxies as being in their universe; in fact they place all three galaxies in the same universe. But those in galaxy A or C see the other as being beyond their cosmic horizon, or not in their universe -- in fact, they cannot even know of the other's existence. But those in galaxy B know they're there for sure.
Now this is one of the big questions about inflation. Essentially, theories about inflation say that in the very first few moments after the big bang the universe expanded massively faster than it is now. This has the effect of smoothing out any fluctuations that should have existed after the big bang, since those fluctuations will now be bigger than the observable universe and everything we can observe will not be affected by them.
Unfortunately this then brings up the problem of what happened to the rest of the universe. This question is essentially unanswerable because it is impossible for us to see outside the universal horizon so we can't see what it is like. One way to think of it is with analogy to heat transfer along a metal bar. What happens when you heat up one end? Obviously, you don't immediately feel anything at the other end. If the bar is expanding as fast, or faster, than the speed of sound in the metal, the other end will
never heat up.
It is the same with the universe. It is not so much a question of knowing something is there, but being able to communicate with it. You can think of the universe as being in thermal equilibrium. Every part has had a chance to emit and recieve radiation from other parts, so the whole thing is more or less homogenous, in the same way that a short metal bar will all be the same temperature if you heat one part of it. However, parts of the universe that are further away cannot be in equilibrium because there has not been time for them to recieve any energy, or to send it to us. This is the same as a metal bar that is a different temperature at each end. A point in the middle of the bar can "see" both ends, but it is still at a different tempertaure from both of them. In the same way, galaxy A and C can sensibly be said to be in different universes, even though galaxy B can see both of them.
The main problem, as I said earlier, is that we simply can't answer this sort of question because of it's very nature. If we could see what was happening to be able to answer it then we wouldn't need to ask in the first place. There are actually various different theories about it. Some people say that each seperate area is a different universe that may follow different physical laws. Others say that there is only one universe and that, because of an argument similar to yours, the laws of physics can't differ that much and the only differences possible between various parts are things like temperature and matter/anti-matter ratios.
To summarise, it's all very interesting to think about but we actually have no idea what the answer is. Yet.
Edit : Just for the record, I personally favour the "all one universe" hypothesis. Mainly just because it sounds more sensible, but also because I haven't really heard a good explanation for how the laws of physics would have fluctuated in the early universe, rather than just things like density, temperature and particle composistion. Given that we know for sure these things can vary but we have no evidence that the laws of physics can, Occam's razor does the rest.