La risposta la conosci già:
Devi fare l'override di getTableCellRendererComponent e colorare la cella che vuoila jtable è in particolare una CustomJTable extends JTable. QUindi è una classe a se che implementa anche il metodo getTableCellRendererComponent per dare un colore d spondo alle righe.