Dal mio punto di vista un SET (che è una soluzione non normalizzata) rende le cose più complicate.
Usare un JOIN non è qualcosa che si qualifica come "complessità", è ciò per cui i database sono fatti e sono bravi.
Se hai bisogno di mantenere un ordine definito degli elementi, dovrai aggiungere una colonna extra "ordinamento" a quella tabella di ricerca.