(0). Make patent issue fee ridiculously expensive (100k+ ?).
(1). Increase the salaries of every patent examiner to ridiculously high levels, supported by the extremely high fee.
(2). Make every patent examiner personally liable for approving a patent, to the extent of a lien on their personal assets. No bankruptcy allowed (as for student loans).
(3). If any patent is later proved to be carelessly approved, infringing on prior art or broader than it deserved to be, the patent examiner should be held liable and pay damages for every patent they approved that was struck down.
That might help cut down the indiscriminate issuance of patents that should never have been allowed in the first place.