IS it more parsimonious? A good Bayesian test of parsimony is minimum description length (MDL). We have our observations - taken entirely from the universe we right now inhabit - and we wish to find a computer program of minimum length that outputs them exactly.
Can this computer program be made shorter if it is written with the assumption that other "possible worlds" exist?
First of all, all that matters is the length in bits required to output observations in the current world. We don't care about any other worlds except to the extent that they are useful assumptions to output the observations.
Perhaps the computer program could generate an array of worlds according to some universal rules, and then select the array entry that matches the observations. This probably wouldn't be all possible worlds, though; just ones following certain rules that are convenient to generate the observations. For example, the program could generate worlds from the many-worlds interpretation of quantum physics, and then select our own "branch." That would be reasonable. All these worlds would share the same laws of physics, though, so I'm not sure this would meet your criterion of all possible worlds.
would require additional boundary conditions that somehow exclude all other worlds as being able to exist.
You need to add those boundary conditions anyway, because your MDL program needs to exclude all the other worlds and only select the one that generates the exact observations in question.
For example, with modal realism, we can provide an objective and deterministic basis for probability/randomness.
No you can't. Are you imagining that each possible world would have an associated number, indicating the probability of that world? But these numbers would not match the Bayesian credences of any particular agent in any particular world. Probability is fundamentally a tool that agents can use to reason about effective actions, and probability depends on the agent. It quantifies what the agent doesn't know. "Objective" probabilities are problematic.
But what I'd say is the biggest problem with modal realism (and modal logic in general) is the question of exactly which worlds are "possible." Is any world I can describe possible? Is the Harry Potter universe possible? Where are the limits? It's reasonable (as described above with MDL and MWI) to suppose a multiverse with certain laws of physics, but not all fictional worlds with all imaginable laws of physics.
There are philosophers, such as David Lewis, who have given their interpretation of what the set of possible worlds ought to be. Lewis thinks it should be the set of all spatiotemporal arrangements of "objects" (although this is still a bit vague and makes some assumptions about the structure of spatetime). But Lewis is not the only one with ideas on what the set of possible worlds should be, so the question remains, why should it be that set, and not some other one?
Anyway, to summarize, it's not more parsimonious to be a modal realist about the set of possible worlds usually discussed by modal logicians, because that set of worlds is "too big"; it doesn't help reduce the MDL because it doesn't constrain the possible outputs enough (or at all). But it could be more parsimonious to be a modal realist about a restricted multiverse consistent with certain equations of physics, as in the MWI of quantum physics.