La soluzione più semplice sarebbe quella di memorizzare nella sessione stessa la data e l'ora di creazione. In questo modo in ogni pagina per prima cosa controlli che la sessione sia ancora valida (confrontando la data di creazione con quella attuale): se lo è continui a mantenerla valida aggiornando la data di "creazione" della sessione a quella attuale altrimenti elimini tutti i dati dalla sessione e ne crei una nuova.