A cork compresses and releases, I don't think wax is going to do
that. If I were you I would just replace all the corks with fresh
ones. I use Nomacorc now and like them. That will get you a few more
years. You will know which ones are going south too. I think your
problem is mostly normal deterioration of an average cork. The
leakers need attention of some sort even if it's just 'drink them
now'...

Joe