Стран как и известных языков в этом мире не так много. Так что даже полный перебор по таблице по первичному GUID ключу в современных БД занимает крохотную часть времени. Сосредоточились бы вы на вещах более серьезных.
Что касается использования GUID для всех таблицы: тут есть свои плюсы и минусы. Минусы связаны с занимаемым местом и производительностью. Плюсы с легким поиском элементов в системе и невозможностью (оооочень малой вероятностью) возникновения коллизий при различных бекапах/деплоях/переездах БД. Весь Microsoft'овский SharePoint на этих GUID'ах работает...
