Можно заменить анимации скриптовые на css3 анимации, но лучше не станет в плане количества блоков.
По-моему тут оптимальнее Canvas использовать.
Если уж и это не устраивает, то тогда использовать режимы наложения + маску, а маску двигать анимашкой.
Рандомно не получится, зато красивенько и сколько угодно звёздочек.
