The rebound of the Byzantines is a good point, but they never really reclaimed their former glory. Still, point taken.
edit: Actually, going further with this, the modern "European-ness" of classical Roman and Greek culture is largely a retcon of actual history. The culture of western Europe had very little to do with the culture of ancient Greece, relative to, say, Egypt or Syria.
I don't think it's fair to say that Roman culture being European is a "retcon". Sure, for the Greeks, but the Romans were the forebears of virtually all European institutions, and any argument that the society Europe consciously modeled itself upon was somehow not European falls apart.
But Greek culture... yeah, that's a retcon.
The Goths in Rome explicitly modeled their state after Rome, to the point where they considered the Western half to have survived. The organization of early Frankish kingdoms is a direct result of Roman estates, as experienced administrators were all... Roman. Rinse and repeat. It's not so much that it "informed" their institutions as that dux->duke, because they were the same position, and Diocletian's dioceses obviously survived as organizational units, along with Diocletian's organization of the empire (of which feudalism is a direct result).
During the Renaissance, ideas of liberty and democracy aped the Romans, but none of this was a cargo cult, as the ideas spread in the Renaissance drew directly from Roman historical sources (including arguments for why they did/did not work) rather than any cargo cult mythology.
Roman culture, though, was heavily focused on superstition and virtue, rather than logic, and is not in any way a retread of Greek culture.
The spurts of Greek (and later Persian and Egyptian) fashion in Rome existed precisely because they found it exotic. Otherwise Roman and Greek myths link at several levels purely and simply because they shared the same root. Romans didn't really "snatch" Gods from Greece, they were already theirs. And they "enriched" their existing archetypes with new attributes from outside as the Empire grew to pacify the subjugated peoples.
You've completely glossed over the Renaissance of the empire around 1000 AD (550 years after the West fell) under John Tzimiskes, Basil II, etc. You can blame this on the decline of Abbasid power if you want, but even if the caliphate _technically_ held territory in Syria/Lebanon, there was no question as to military superiority. The Byzantines raided with impunity and got tribute from the local emirs.
Constantinople lost 90% of its population after the plague of Justinian, and a recurring series of outbreaks over the next centuries, plus a loss of manpower after the desperate end of the Sassanian wars under Heraclius (which Heraclius technically won, but both empires were so diminished that they were easy prey for the new caliphate). It rebounded. Never to its maximum, but it was back near 750000 under the Macedonians.
So, the empire was ok until 660, lost territory, rebounded in the 10th century, and was arguably at its best organizationally and culturally until the real decline started during Manzikert.
It lasted 1000 years. Please read something other than Gibbon, or at least listen to The History of Byzantium (which follows on where The History of Rome left off). History is not a static field, and the Byzantines are rapidly becoming rehabilitated as more documents come up.