With paint I'm seeing a setting where you can change it from % to pixel size ... BUT .... if you click on "Image" then "Attributes" it will tell you the pixel size (you may have to change the radial button from inches to pixel). So after you reduce it x% ... check the attributes to see if you've got the right size.
pretty quilt!