They don't solve to >95%. You do understand exactly how it works, and how algorithms work, right? I'm assuming you don't otherwise you would know exactly what it is you're proposing be done in a matter of hours.

Don't worry, when quantum processors get out of the lab and on the market you'll be able to get a PBS line optimized to around 99.9% in a few seconds.