Em vez de usar o VBA para percorrer os dados, você pode usar a formatação condicional que irá colorir as células em um piscar de olhos.
O VBA não é a melhor solução, apenas porque é código. Algumas funções internas do Excel são muito mais eficientes e mais rápidas do que qualquer código VBA.
Descreva o layout da (s) planilha (s) e a lógica que você deseja aplicar às células com códigos de cores.
Em seguida, uma formatação condicional pode ser sugerida. Não tenho tempo para fazer engenharia reversa do seu VBA em um intervalo de pasta de trabalho.