Parties are a naturally emerging phenomenon in representative democracies, though. Simply put, if you can band together to pool votes somehow (e.g. by agreeing to disagree on some matters to some extent), you consistently win over those who do not. So it's inevitable that someone will do just that, and then others will respond in kind.
Fundamentally, this is a problem with representative democracy in general. There's simply no way a single person in the House can meaningfully represent 750k diverse people (especially with crude grouping by location) in the first place.
In US, the original design of the system explicitly recognized that: "the number of representatives shall not exceed one for every thirty thousand". The problem, of course, is that this wasn't sustainable as population grew, which is why it eventually became a fixed number of seats instead. Either way, even with 30k per representative, there's just no way one can well and truly vote on their actual beliefs in a consistent way. You have to compromise some of them for the sake of others, and then justify those compromises to yourself somehow. And the easiest way for our monkey brain to do that is to do the us-vs-them thing, and then justify the compromise by asserting that it is for the sake of "us".
I think that if we want actual democracy of beliefs, we need to seriously start looking into either more direct democracy (seems more viable with the state of instant communication these days), or else multi-level federated systems such as council democracy.