Do the hard grunt work of getting enough of a broad base of political support for Congress to enact reform. Seriously, that's what it comes down to. And it's not some impossible thing even for a minority so long as it's focused. Precisely because majorities don't really pay much attention to such things and these days are fairly fixed, even a fraction of a percentage of the vote that always votes and will do so based on a single or very small set of issues can have an outsized impact.
In this case, the goal would probably be a few very targeted things. My nomination would be 1) Eliminate software and "business method" patents entirely, with the argument that software is already covered by copyright and vague ideas shouldn't be patentable, and 2) actually fund the USPTO to a much higher degree and give it more teeth so more patents can be taken down early.
I don't think it's an impossible dream. It's an issue that doesn't fit into typical polarization, since there are major business benefits both ways. There are easy outrageous examples of patents that will strike the average person as obviously wrong. It's something Congress can do without the slightest question. There will be economic interests against it, but there are ones for it as well. And the tide has been turning a bit on IP maximalism.
I've written my Senators at least, talking about some of the personal harms I've seen as a developer. I got replies. If nothing else, everyone should do that and not just post on the internet. They certainly are unlikely to immediately change their stances, but they absolutely pay attention to letters because so few write them. If they start seeing enough people concerned about an issue, they will if nothing else give it some much higher level attention. Unfortunately I don't know of any national advocacy/lobbying organizations devoted purely to patent reform. The EFF does some good work there, but they've got a wider umbrella of critical issues to fight as well. I donate what I can to them but it'd be nice if there was some place just for this too.
Still, I hope to see some progress in my lifetime on reigning them back in from when they were invented in court in the 80s.