Podrías guardar la fila marcada dentro de una variable
algo así
var filaActiva = false;
y a las filas les activas el cambio de color y le agregas algo como ...
Código:
onclick="this.style.backgroundColor='#ff0000';filaActiva ? filaActiva.style.backgroundColor='':''; filaActiva = this"
Ya me contarás