In any case, one of Lewis's major arguments against what he calls 'ersatzism' is that it's circular. It cannot explain possibility because regardless of how you build your 'ersatz worlds', whether from sentences or propositions or fragments of the actual world, or whatever, you can only select the right one's by assuming possibility. For instance, if you take possible worlds to be maximally consistent sets of propositions, the only way to understand 'consistent' is in terms of what is possible, so your selection of the right sets of propositions will presuppose what counts as possible. Therefore ersatzism cannot explain possibilities. But this is another good example of a confusion that comes from thinking of possible worlds as necessarily worlds. For the most reasonable interpretation of possible world semantics is that the formalism is modeling possibilities; no one has to try to make it explain possibilities. We find in the actual world that things can be possibly this or that; we can model this formally with possible world semantics; the point of the latter is to give you a rigorous way of talking about possibilities, not giving you an account of how anything is possible at all. It's just not even a relevant consideration; one might as well complain that calculus in physics has to assume that things change. Of course it does. It's not an explanation of change; rather, you use the tools of calculus to construct some very useful things in understanding what does change.
What Lewis does happen to get right -- although he seems to have reached the point through many wrong turns and thus gets it in a garbled form -- is in identifying the only thing that could explain possibility: actuality, or actual being. Possibilities depend on what actually exists, and when we think through counterfactuals or the like, we do so based on actual things, and especially on actual causes. This will always be a fundamental principle, regardless of how exactly one might interpret the standard possible world semantics, because it's not about 'possible worlds' but about something much more fundamental than possible worlds, which we use possible world semantics to describe.
_____
* This is sufficient for a complete answer to an argument sometimes given to reduce the implausibility of possible worlds being existing worlds. Ted Parent's IEP article on Modal Metaphysics gives a good summary of it:
Despite the prima facie implausibility, however, there is a type of indispensability argument which may speak in favor of the view. The idea is that talk of “possible worlds” is too useful to modal semantics to see it as a mere façon de parler (way of speaking). In the hard sciences, moreover, if an unobservable entity is theoretically useful, that is often seen as a reason to think it exists. In like manner, says Lewis, the theoretical utility of possible worlds provides at least some reason to believe that these objects exist (in the only sense of ‘exist’ that there is).
What this establishes is that there is reason to think that possible world semantics is capturing something genuine about what it is used to describe. The fact that we call the logical objects posited by PWS 'possible worlds' is entirely incidental to everything that is useful about them. We could use them exactly the same way even if, instead of 'possible worlds', we used Carnap's 'state descriptions' or Kripke's later suggestion of 'counterfactual situations'. We could just call them 'complete possibilities' or 'possibility-slices of the actual world'. All of these are figures of speech, but so is 'possible worlds'. The Lewisian argument is just as if we called the mathematical object created by putting things in one-to-one correspondence a 'tally' and then insisted that because we can use mathematics to describe the world, the world must be made of actually existing physical tallies. The whole argument manages to make multiple category mistakes in one bizarre inferential leap that derives entirely from a contingent event in the history of how we came to name things.