Produkte zufällig sortieren – Problem wenn mehr als eine Seite

Hallo,
die Produkte innerhalb meiner Kategorien lasse ich zufällig sortieren in der Anzeige. Das funktioniert gut mit einem Eintrag in der function.php. Problem fängt jetzt aber an, wenn es mehr Produkte in einer Kategorie sind, als ich auf einer Seite anzeigen möchte. Sobald man auf die nächste Seite umschaltet wird wiederum aus allen Produkten in der Kategorie zufällig ausgewählt und nicht aus den restlichen, die noch nicht angzeigt wurden.
Die Gesamtzahl der in der Kategorie befindlichen Produkte wird jedoch berücksichtigt. D.h. nach Anzahl der Produkte in einer Kategorie hört es auf nur habe ich dann manche Artikel mehrfach angezeigt und andere wiederum gar nicht.

Gibt es hierfür eine Lösung oder muss ich auf die zufällige Sortierung verzichten?

Hier mein Filter in der function.php

// Add Random to product sort menu
add_filter( 'woocommerce_get_catalog_ordering_args', 'custom_woocommerce_get_catalog_ordering_args' );
function custom_woocommerce_get_catalog_ordering_args( $args ) {
  $orderby_value = isset( $_GET['orderby'] ) ? woocommerce_clean( $_GET['orderby'] ) : apply_filters( 'woocommerce_default_catalog_orderby', get_option( 'woocommerce_default_catalog_orderby' ) );
    if ( 'random_list' == $orderby_value ) {
        $args['orderby'] = 'rand';
        $args['order'] = '';
        $args['meta_key'] = '';
    }
    return $args;
}
add_filter( 'woocommerce_default_catalog_orderby_options', 'custom_woocommerce_catalog_orderby' );
add_filter( 'woocommerce_catalog_orderby', 'custom_woocommerce_catalog_orderby' );
function custom_woocommerce_catalog_orderby( $sortby ) {
    $sortby['random_list'] = 'Sortierung Zufällig'; //=zufällig
    return $sortby;
}

Die Seite, für die ich Hilfe brauche: [Anmelden, um den Link zu sehen]