Nella cartella del tuo profilo (dove hai trovato il sessionstore.js) dovresti trovare la cartella "sessionstore-backups". Che file ci sono dentro?
Teoricamente, già dalla versione 56, dovresti avere i container "jsonlz4" mescolati ai "js".
Dai un'occhiata a questi file e cerca il file JS che più si avvicina per data e ora a quando avevi le tab correttamente aperte (valgono anche quelli che si chiamano "upgrade.js-2017eccetera". CHIUDI Firefox, copia il file individuato e incollalo nella cartella precedente, cioè nella root del profilo. Rinominalo in sessionstore.js (se già esiste quel file, buttalo via e fai spazio a quello che volevi incollare).
Avvia ora Firefox. Hai recuperato le tue tab?