Let the first answer go
The most useful Farflung tip is to distrust your first idea. If a country jumps to mind in a second, it jumped to mind for thousands of other players too, and it will land in the lowest tier. Keep it as your fallback, then spend a few seconds looking for something less obvious that still fits.