There are a few nearly dead cultures that could be added. I'm not sure if they still existed, but there might have still been Gepids living on the Hungarian plain in the 700s or 800s. Gothic may also have still be spoken in parts of Spain and the Balkans in the same era. There is an account of a priest from the 840's who records the presence of Germanic speakers near Constantia and the Danube. The priest himself was Germanic, but doesn't reference the language as being the type of German he spoke. If Goths were still living there, they could have been in contact with the Crimean Goths, or even been them, since Constantia isn't too far from Crimea by boat. There is also a reference in an Islamic account to a language being spoken around Sirte in the late 700s which the Arabs weren't familiar with. It wasn't Latin, Greek, Berber, or Coptic, since the Arabs were familiar with all of those. The suggestion then, is, could it have been Punic? It might be far-fetched to think so, but Sirte was part of Carthage, and it's not too ridiculous to think a few holdouts could have survived into the early middle ages. There's also a suggestion that Lombard may have been spoken in parts of Venetia until 1000, but again, it's just speculation.
One thing that needs to be added this time is the early Romance languages. We need Hispano-Roman, Gallo-Roman (Unlike what CM tells you, Frankish was only spoken in eastern Gaul, near the Rhine), Italo-Roman, Daco-Roman, Illyro-Roman, Thraco-Roman, and Afro-Roman. Romano-British was probably gone by the 800s, but it could be added as a bonus in the character creator. Vandal could also be added to the character creator for anyone who wants to try an African conquest.