You probably already thought of this, but this looks like a 1-bit dithered image (maybe Floyd-Steinberg?) so maybe you can blur it to get something like the original image, then scale it up, and apply the dither again.