> As long as there are single-member districts it's basically impossible for a third party to gain a large representation.
This is only a result of first past the post voting. If a third party had any significant support, they would split the vote with the major party most like them and hand the election to the major party least like them. Then the third party merges with the major party most like them and we're back to two parties.
Switch to STAR/range/approval voting and that doesn't happen. You can run a hundred candidates and no one splits the vote. There is no point in even having primaries anymore, just run all your candidates in the general. Party becomes little more than an endorsement.
Libertarians don't have to run as Republicans to avoid splitting the vote with them, and then don't have to vote with Republicans on stupid wars or oil subsidies or whatever to avoid having a Republican run against them and hand the next election to a Democrat. Likewise with Greens vs. Democrats and anything else you like.