Lag ao usar onMouseOver e onMouseOut para mudar estilo

Boa tarde,

Estou usando o recurso onMouseOver e onMouseOut para mudar o estilo de algumas células. Funciona muito bem, mas a performance cai muito quando a quantidade de linhas da tabela aumenta. Até umas 500 linhas fica tranquilo... mas indo prá 1.000, 4.000 o bicho pega... eu passo o mouse, conto até 7, aí o estilo muda... depois tiro o mais, mais 7 e o estilo volta.

Fiz alguns testes. Criei uma outra tabela na mesma página que tem os 4.000 itens e na tabela sem os itens o estilo foram trocados muito rápido. Ou seja, é algo dependente da tabela em si, e não de qualquer item que está na página.

O código é esse:

<td class='CabecalhoOrderActive' onMouseOver="this.className='CabecalhoOrderActiveLight';" onMouseOut="this.className='CabecalhoOrderActive';" onClick=window.location='Resultado.asp'></td>"

O CSS:

td.CabecalhoOrderActive
{

background: #8AA9BE url(../img/cabecalhoorder.jpg) repeat-x;
}

td.CabecalhoOrderActiveLight
{

background: #8AA9BE url(../img/cabecalhoorder_light.jpg) repeat-x;
cursor: hand;
}

A imagem tem 1px de largura por 10px altura... é bem pequena... não consigo ver uma forma de otimizar esse código. Alguém tem alguma sugestão?

Obrigado.