Working on images at such a small scale can be quite tricky. Resizing is rarely very satisfactory when every pixel counts. You could try using an icon editing package instead, where you work with a pixel based grid. Might take a little longer, but it would give you more accurate control. Something like
IconCool.