ti basta scegliere uno sfondo tra quelli disponibili, salvarlo in una sessione lato server e ogni volta che ritorni in home ricarichi il background in sessione.

Esempio:
Codice PHP:
session_start();
if (!isset($_SESSION['homebg'])) {
   $_SESSION['homebg'] = ... /* funzione che ritorna uno sfondo random */
}

$bg = $_SESSION['homebg']; 
codice:
<body style="background: url(<?php echo $bg; ?>)">
...