Titolo testuale in menu

[KillerWorm]

Ho scaricato il file è dato uno sguardo al codice.
Non ti nego che ho trovato il codice un po' caotico, sia nella stesura sia nell'impostazione logica della struttura.
Capisco che sia frutto di un lavoro amatoriale e che sicuramente potrebbe essere meglio impostato e ottimizzato; ad ogni modo, senza andare a stravolgere il tutto, cerchiamo di capire come poter applicare ciò che chiedi col minimo sforzo e massimo rendimento.

Come prima cosa consiglio di applicare una migliore indentazione così che risulti più leggibile e più semplice da modificare. Personalmente ho sottoposto il codice ad uno dei tanti servizi gratuiti online per applicare una formattazione/indentazione automatica, giusto per capire meglio dove poter mettere le mani.

Riguardo la tua richiesta di inserire dei "titoli" per separare i vari argomenti del menu, penso non sia così difficile da effettuare.
C'è da dire però che può essere fatto in svariati modi differenti; dal momento che si tratta di un elaborato "indipendente" (cioè libero da strutture preconfezionate) sarà necessario che il progettista stesso adotti una qualche convenzione propria per poter impostare opportunamente il sistema.

Personalmente posso giusto consigliarti qualcosa ma dovrai valutare tu se può andare bene, soprattutto secondo le eventuali esigenze del caso.

Una convenzione potrebbe essere quella di inserire direttamente degli elementi di tipo stringa nel tuo array $menu.
Dal momento che tutti gli attuali elementi sono degli array, puoi porre una condizione dentro il ciclo foreach in cui viene iterato il menu, così da determinare se l'elemento è un titolo (verificando quindi se il valore è di tipo "stringa") e stamparlo quindi come semplice testo (magari dentro un <div>) piuttosto che come elemento <a>.

Nell'array menu avrai una cosa del genere:

$menu = [
    // ...

    "andarsene" => [
        "campostrini" => [],
        "benini" => [],
        "lalli" => [],
        "radioradicale" => [],
        "micromg" => [],
        "mastrofini" => [],
        "eco_andarsene" => [],
        "pianciola_scuola" => [],
        "sicp" => [],
        "nonmollare" => [],
        "maremosso" => [],
        "Articoli su riviste specialistiche", // Questo elemento viene considerato come titolo
        "manna" => [],
        "risicato" => [],
        "adamo" => [],
        "dandrea" => [],
    ],
]; 

Nota l'elemento inserito come testo. In questo caso sarà creato un elemento indicizzato il cui indice è 0. Se dentro lo stesso array aggiungi altri elementi del genere (per creare ulteriori titoli), l'indice numerico sarà impostato automaticamente in modo incrementale.

Andrai quindi ad impostare in questo modo il ciclo che elabora il menu:

if (count($menusinistro) > 0) {
    echo '<div id="leftmenu">' . "\n" . "<ul>";
    foreach ($menusinistro as $vocesx => $valoresx) {
        echo "<li>";
        // se valoresx e' di tipo stringa considero questo elemento come titolo
        if (gettype($valoresx) == "string") {
           echo "<div class=\"leftmenu_item_titolo\">$valoresx</div>";
        } else {
            // se vocesx e' diverso da pagina o se esiste una sottosezione
            if (!$sezione || $vocesx != $sezione || $sottosezione) {
                // uso questa condizione se voglio colorare diversamente le parti parent
                if ($sottosezione && $vocesx == $sezione) {
                    $addstyle2 = "style='color:#424242; font-weight:bold;'";
                } else {
                    $addstyle2 = "";
                }
                echo "<a href=\"index.php?pagina=$pagina&amp;sezione=$vocesx\" $addstyle2>";
            }
            echo $titolimenusx[$vocesx];
            if (!$sezione || $vocesx != $sezione || $sottosezione) {
                echo "</a>" . "\n";
            }
        }
        echo "</li>" . "\n";
    }
    echo "</ul></div>" . "\n";
} 

Nota la condizione (gettype($valoresx) == "string") che determina se il valore è una stringa, quindi lo applica come elemento di testo
Ho voluto inserire tale elemento dentro un <div> con classe leftmenu_item_titolo, così da poter usare tale classe nel CSS per applicare ad esempio una qualche formattazione.

Questa è giusto un'idea; valuta tu e vedi se può andare.