Вы можете попробовать разные вещи, но IE оптимизирован для выборки элементов по идентификатору, ничего больше (он помещает идентификаторы элементов в хеш-таблицу под крышками).
Если вы генерируете свою страницу с помощью какой-либо серверной технологии, вы можете определить список элементов, а затем вывести массив JavaScript идентификаторов этих элементов, а затем, когда страница загрузится, вы можете просмотреть этот массив и собрать ваши элементы по ID.
Это подход, который мы с успехом использовали для приложений ASP.NET, хотя, возможно, вы занимаетесь чем-то другим. Я бы, по крайней мере, исследовал варианты, описанные jmbledsoe, они могут немного помочь, но я сомневаюсь, что вы получите производительность, на которую надеетесь.