I discovered this while playing around today:
You can add a column for "birth location" to the list of profiles, then sort on it. This will sort on country name as most significant part.
Unfortunately, it seems that the "?page=50" trick (adding it to the URL) resets the column. Perhaps someone can come up with a more "cooked" URL to achieve this effect?