This paper offers a number of proposals for the elimination of patents as a whole (while recognizing software patents as a particularly bad problem):

http://research.stlouisfed.org/wp/2012/2012-035.pdf

It does touch on much of what you have mentioned.