I'm not quite clear what you are asking.
In the United States, the Electoral College was created to ensure that both large and small states have relatively equal representation in the election, and small states are not swamped by the votes of large states. This system makes the overall popular vote an invalid metric for determining who wins a presidential election, and since the EC has been around since the dawn of the United States itself, it is hard to understand how native Americans seem to have no idea how the system works. (Actually, they do, but only seem to like it if the system works in their favour. See this rather hilarious example from the same web site:
Slate published an article about how great the Electoral College is in 2012: …
http://www.slate.com/articles/news_and_politics/view_from_chicago/2012/11/defending_the_electoral_college.html
Slate published an article in 2016 on why the Electoral college was an anachronism and could be quickly abolished: …
http://www.slate.com/articles/news_and_politics/view_from_chicago/2012/11/defending_the_electoral_college.html).
So if your challenge is your program and voters are being overwhelmed by a "popular vote" concentrated in a handful of districts or ridings, then instituting an EC system will level the playing field.
If you have a Westminster parliamentary system, then it is a bit trickier. First Past the Post (FPTP) systems mean whoever wins the most electoral ridings will gain the majority in the Parliament, and thus the ability to form a government. From the parameters of the question, it seems there are more urban ridings than rural ridings, so redistricting is a distinct possibility to help you out. This may take some time, however. In Canada, it was a political truism for a century that any party which wanted a majority in Parliament needed to win a majority of the ridings in the Province of Quebec. This, needless to say, unbalanced Confederation, and Canada essentially was being blackmailed by Quebec politicians for greater and greater shares of federal funding and power, with the promise of electoral victory to whoever pandered the most to Quebec.

Canada
Demographic changes starting in the 1980's created more and more seats west of the Ottawa River (the border between Ontario and Quebec), and by 2011, it was possible for Stephen Harper's Conservative party to win a majority government without winning a majority of seats in Quebec (indeed they won hardly any). How you redistrict your ridings or electoral districts needs to be done carefully, however, especially if you are looking to "lock in" some sort of permanent majority. Canadians voted for a majority Liberal government in 2016 after the majority Conservative government (ironically, each party won with @38% of the popular vote in their respective elections).
I won't even get into various forms of PR (Proportional Representation) systems, since they inevitably tend to fracture the electorate and provide disproportionate powers to the fringe parties, who's 2 or 3 seats are needed to assemble a workable majority coalition government. If you are desperate for a few seats to put you over the top, your negotiating position with the "fringe" party is pretty weak.