Most of the decisions that get to the Supreme Court could reasonably be decided either way. If they were simple, clear decisions they wouldn't make it to the highest court after all. I don't necessarily think the original Chevron decision was the "correct" choice, or the "incorrect" choice, but it was the choice that was made and for 40 years Congress wrote laws and funded agencies on the assumption that that is how things would continue to work. If it had been decided differently all those years ago, then 40 years of laws would have been written differently.
It's like the standard plug in the US. Was that the objectively correct choice for what a plug should look like? No. Is there possibly a better configuration that some other country is using? Yes. Would it be worth it to make the change now and make everyone in the country change all of their plugs and electronic devices? No.
In any of those laws Congress passed in the past 40 years they could have taken the opportunity to codify the original Chevron decision into law. So the fault for any disruptions or bad outcomes lies entirely with them. Voters who are unhappy with the situation should complain to their members of Congress.