What I do is I thin the knife back to what it's thickness once was, or even thinner, down into the edge. The knife is instantly transformed into a cutting machine again, it looks better too, and it is now MUCH easier to sharpen into the future.
Here's a very typical example of what I do when thinning a gyuto. I hope that you can see the difference in the blade's thickness from the before & after pictures. Again, this is typical, not in anyway a special job and it's typical of what you can have done to your aging knives if interested.