Esa imagen no tiene ningun problema, si la transformas a JPG puedes reducirla muy facilmente a un peso razonable en Kb mucho menos de lo que indicas alli.
Si tienes problema con la transformacion de JPG desde Adobe Photoshop, utiliza CorelPhoto Paint que por lo menos para la reduccion de tamaños de JPG es mucho mas flexible y efectivo que Adobe PhotoShop.
Repito esa imagen es para JPG no te compliques con otros formatos.
Yo armo wallpapers de 800 por 600 y pesan mucho menos que esa imagen con una calidad grafica de primera y 300 puntos de resolución que te permiten imprimir la imagen.
Suerte.