What is unlikely to bring back your traffic is an appeal to public opinion or the sympathetic hearts of Google’s search engineers. Google extensively tests their algorithm changes to improve search quality and they don’t roll out substantial changes like this unless their internal data shows a marked improvement. Google is a data-driven company, so anecdotal reports just don’t stand up against hard numbers.
A recent Wired article implied that Google did in fact look into and fix individual cases, but Google clarified that this was not the case and emphasized that this change is entirely algorithmic and that their internal data has found the change to improve search quality overall. So while they plan to continue to refine things, they aren’t going to roll the change back.