I think the right idea is better patent examination.

If patent examination is correctly performed, then all patents will have real novelty and the people who have to license a patent haven't had anything taken away from them since the novelty means that they wouldn't have come up with the thing they have to license anyway.