Andrei con un design a tavolo singolo. Il tempo di ricerca, con un indice corretto, dovrebbe essere esattamente lo stesso, non importa quanto sia "ampia" la tabella.
A parte i problemi di prestazioni, questo semplificherà la progettazione e le relazioni con altre tabelle (chiavi esterne, ecc.).