Change the background image of the BODY-Tag. A pool of images from Media Library and / or a NextGEN gallery can be used.
Cache tools such as WP Super Cache can cause additional delays, especially in the range of hours. If necessary, the plugin could be expanded to also change the Header image. User feedback is welcome.