Not sure thats the right term but in MS Paint if you resize the picture the edges get blurred into the background.

But tonight by accident I found a solution....

It doesn't do it to cut pieces of the picture - so if you go select all and then while a selection is available you choose Image/Stretch the selected piece will be smaller and with sharp edges.

Cool - one of my permanent headaches sorted out.