Try a later start date. Most people don't want to because they're afraid they won't "experience the full game", whatever that means, but is it really that bad to even move up by even a couple of decades? Particularly since most people sort of lose interest in their games within a century to a century and a half.
I've heard that even starting in ~1077 (or 1081, or ~1100) is a much more interesting and balanced start than the 1066 start. Basically, the Byzantines, Fatimids, and Seljuks - three of the bigger blobbers - are weakened, or at least weaker than in 1066; parts of Spain are already united, meaning they're stronger and able to resist the Islamic incursions - especially the silly Fatimid invasions (which don't happen as often because, as said, the Fatimids are weakened); and so on.
Other start dates also have interesting scenarios and challenges that you won't find in the rather imbalanced 1066 start date. As I mentioned earlier (I think), the 1307-1337 start dates are perfect for the Balkans/Anatolia and Italy. The former because you have plenty of Muslim, Orthodox, and Catholic states duking it out in the region, including a declining Byzantine Empire and a rising Ottoman DYnasty. The latter because you are finally free of the HRE's yoke and it's basically an Ireland-type free-for-all, except on continental Europe and pretty much all the late-game technology.