Perdonad, al final siempre hay maneras de hacerlo, aunque quizá he llegado tarde, aquí les va un código que encontré en foros del web punto com
No lo he implementado, pero dicen que funciona, lo pondré a prueba a ver qué tal...

<!--- codigo --->
add_action('wp_print_styles', function() {
 
    #Carpeta donde se encuentra los fondos (/wp-content/themes/[...]).
    $directorio = '/images/background/';
   
    #---- No editar  ---------------------------------------------------------
 
    list($dia, $imagen) = explode(';', urldecode($_COOKIE['background']));
 
    if ($dia != date('d')) {
       
        $fondos = scandir(get_stylesheet_directory() . $directorio);
        $fondos = array_slice($fondos, 2);
        $imagen = $fondos[array_rand($fondos)];
       
        setcookie('background', date('d') . ';' . $imagen);
   
    }
   
    $path = get_bloginfo('template_directory') . $directorio;   
    echo "<style type='text/css'>body { background: url('$path$imagen') top center no-repeat; }</style>";
 
});

<!--- /codigo --->