The secret is that you need proportional elections within each district. What also implies that they should be bigger…

Or, in other words, just copy Switzerland and you’ll be fine.

(Personally, I’m divided. The largest scale your election is, the most voice you give to fringe distributed groups. I can’t decide if this is good or bad.)