Cant you sort them into 4-5 categories or some such? surely for example most start and end animations are reasonably the same length no?

EDIT: Even if not 4-5, if you got them into 10-20 categories or so it would still be a huge step down from so many individual animations.