Not clapped out Parties, but clapped out Party system.
The problem is not with the parties per se, but the Party System itself.
For the last three decades we've been told that "Strong Government" basically means that the MPs toe the Party Line and do what their leadership tells them to, with varying amounts of arm twisting from the Whips office.
Apart from introducing a system like STV where whoever is MP for a constituency actually *has* a majority of the votes, the Whip system should be abolished so all votes are *free* votes such that MPs can represent the views of their constituents to Parliament, rather than telling their consituents that this is how it is because the party leaders say so, like it or lump it.
This would mean that, especially now, no longer would a big party be able to force through any legislation it wants because there can't be sufficient opposition even if everyone else voted against it and the power will no longer be in the hands of politicians "doing deals in shady back rooms" (nor on the decks of someone's private yacht...)