Y la cuestión es ¿es enteramente necesario una imagen tan grande (1Mx2M) pensando en buena resolución?
Si fea queda una pequeña escalada a más, igual ocurre con las grandes en resoluciones pequeñas.
Así que, creo, la mejor opción es buscar un tamaño intermedio y utilizar algunas de las técnicas para mostrarlas cubriendo toda la pantalla.
Y ya sean altas resoluciones o bajas tener un margen de calidad aceptable tanto hacia arriba como hacia abajo.
De nada le servirá primar la calidad de +800px en adelante si el 50% de los visitantes cerrarán la página por lenta antes de haber visto la imagen.
Dos técnicas o formas de lograr un fondo 100% sin necesidad de utilizar archivos tan pesados. 1 basada en css2.1 y la otra en css3.
Esas imágenes son de 480x300px. El pájaro de 14.9kb y el reptil de 27.4kb.