Lo que pasa es que cargas las imágenes de fondo hasta que las solicitas por medio de la clase CSS.
Que se cambia despues de de que pasas el ratón y la cambias con JS.
Sugeriria, tener 4 divs con los fondos, quiza ocultos y que le quites la propiedad "oculta" al pasar el raton, en ves de cambiarle la clase.
Quizá vaya mejor ;)
Saludos
====
https://blog.elporfirio.com