Yes, I did contact them and they replied but did nothing (apart from saying that they'd pass on the information so that the developers could "tweak" their settings).
I thought I'd wait for a while to see if it got better... which it did, but only marginally. There are still a lot of blank spaces in my immediate vicinity... which restricts how many players you can develop an active helping relationship with.
More importantly, however, only half of the space surrounding my city connects with other players. Half of the circumference of my visited territory, is empty of any players... for a long, long, long distance.
This restricts how you can develop your game because "easy" or "medium" provinces are distributed around your visited territory. As I complete new territories, only half will lead to new neighbours. If I focus just on the territories that connect with neighbours, it means that I have to do many more "hard" provinces.. so it costs me more.
Eventually, I would only have "easy" and "medium" the provinces on the side of my visited region that connects with no other players... and all the regions that I need to complete to increase my neighbourhood help would be difficult and more costly. It's totally unfair!