It is a pain, but the awesome infantry Venice gets compensates. Plus, the only time you really need cavalry is against the Mongols/Timurids, and if you're in a position to fight them you probably have at least one Knightly Order.