Skewing issues

Hi!

I'm attempting to skew a large group of images. However, when I do this, the image turns out blurry despite not looking blurry while skewing.

I have tried all of the different image interpolation settings one by one, and none of them have worked.

This is what the image looks like pre-skew:

During skew:

And after skew (notice the blur between the edges of the shapes) :

Additionally, trying to set it as nearest neighbor causes the edges to be really square:

I've looked around on forums and I can't find anything and I'm pretty lost at this point. What can I do about this problem? Thank you!