Here is an example of both of these in action:

Here is the top layer, it prints exactly how I would expect the bottom layer to print:

The main reason for the difference seems to be the First Layer Width. I have to set this to a much higher value to get adhesion.
Is there any way that I can keep the width larger but still get (mostly) the same result as the top? If I increase the Outline Overlap to some absurd value like 85% then I can get the gaps to fill in, but this causes more issues than it solves, and doesn't fix the issue with the small pieces.