i think the late scenario needs an adjustment on the UHVs, like Byzantium. You only have 8 turns to reconquer about 10 provinces. This means war with bulgaria + seljuk + mongols, which you can´t afford. Not only the UHVs but also the tech need to be balanced too, you have a -25% malus when discovering late techs. That makes things pretty impossible to be done.