Sería más rápido mantener una tabla llamada countries y un campo en tus users tabla llamada country o country_id que contiene la clave externa para cada país de los usuarios en los countries mesa.
Una unión en MYSQL es normalmente (casi siempre) más rápida que iterar a través de una lista de registros devueltos y emparejar el país con el usuario.