Hallöle,
du könntest auch einfach das zufällige Hintergrundbild in die auszuliefernde HTML-Datei schreiben. Für jedes Zufallsbild erstellst du nun für diesen Caching-Hash-Header einen anderen Hash, sodass der Client sieht, die Seite mit dem Hintergrundbild, also mit dem Hash habe ich schonmal geholt.
Gruß