Najszybciej byłoby zachować tabelę o nazwie countries i pole na Twoich users tabela o nazwie country lub country_id który przechowuje klucz obcy dla każdego kraju użytkownika w countries tabela.
Złączenie w MYSQL jest zwykle (prawie zawsze) szybsze niż iterowanie przez listę zwróconych rekordów i parowanie kraju z użytkownikiem.
