I was thinking that a solution for spamliners could be to split up countries into states or provinces. For example you could split up the USA into its states or something a bit bigger roughly. And China into provinces and the UK into just countries itself maybe.
It is a bit far stretched and ruins the point of countries but spamliners make the game really hard for small countries.