The issue with this sort of thing is Joe Public is never going to understand the underlying issue with software patents.

Without some politician complaining loudly and simply about the wrongness of an issue, nothing is going to change. Unfortunately the major technical issues of our time (this and net neutrality, for instance) do not have loud, simple explanations.