Así es para IE 8 y anteriores habrá que buscar otra forma, en eso tienes razón.
http://caniuse.com/#search=nth-child
Escuchaste o leiste algo de
mejora progresiva, tal vez, y considerando que ya casi estamos en IE10, tal vez deberías evaluar si todo el trabajo extra que estas haciendo vale la pena.
Digo, tendrías que hacer un estudio de cuantos ven tu web con IE8 o anteriores.
Es una alternativa