Non saprei... io attuerei quella soluzione del url rewriting, almeno per togliere di mezzo i valori di default che saltano fuori col Submit.
Il fatto è che il crawler navigando "sceglie" e cambia i colori ogni volta, come abbiamo detto... quindi questa soluzione sarebbe vana.

Forse la soluzione più opportuna è questa: implementare il form in ajax. Tolto il dente tolto il dolore.

Quindi: la parte di refresh in ajax potrebbe coinvolgere questi eventi:

il cambio del testo, del colore, della dimensione, speculare, e la quantità la scelta del font tra le categorie

Mentre le categorie rimarrebbero così come sono (senza ajax).

Sembra arduo!