Creo que este Script te vendría bien:
Generar clases automáticamente a listas HTML
El Script lo programé hace un rato asi que no tuve tiempo de depurarlo por completo. Creo que anda bastante bien y resolverá tu problema.
Lo único que debes tener en cuenta es que cada una de las etiquetas UL deben tener una clase diferente (por ejemplo lista01) y que las etiquetas LI no tengan atributo class ya definido (que en tu caso estaría bien por que no lo tienen).
Bueno cualquier cosa me avisas y te ayudo
Saludos Toda la suerte!!!
