What I do when this happens is go back into the image editor, blur it a tiny bit, then save it again. Maybe when you saved it the first time it exported at low quality. Sometimes this helps a bit for me. Also, the it's not the map's width, but the height also, because the higher the height the more jagged it is. This is just what I've experienced though.