In addition to banning software patents, a positive step could be to prove that developing the patent required substantial investment and would not be feasible

In addition to banning software patents, a positive step could be to prove that developing the patent required substantial investment and would not be feasible without the patent -- as is the case with (current) drug development and laws. That would at least raise the bar and burden of proof of social benefit to the one filing.