Maybe the solution would be to not elect these people directly and instead have the parliament/city council elect these? That way a coalition can form organically. It's working quite nicely in most European countries.