Yeah, use paint. That's what I do. Say you're doing a map tile which is 16x16. You double that number so it's 32x32, and it would double the size of the tile so it can work on XP and VX :)
Any sprite, whatever it is, you always double its width and height to correctly increase its size without the pixels being distorted.