Nejrychlejší by bylo zachovat tabulku nazvanou countries a pole o vašich users tabulka s názvem countries nebo country_id který obsahuje cizí klíč pro každou zemi uživatele v countries tabulka.
Připojení v MYSQL je normálně (téměř vždy) rychlejší než procházení seznamu vrácených záznamů a spárování země s uživatelem.