The Remove tool is creating new image information at significantly lower resolution than the source photo

When using the remove tool , as in these two example images, the new image information created by the remove tool is more pixelated and lower rez than the image being edited. See the before and after images where I am removing the road and Semi.  I have used REMOVE for years, and this is a new problem. Any ideas for how to fix this?