I think a lot of us forget that there are other issues relating to cartridge wear, besides just the stylus wear. A common problem is the drying out of the suspension components that are internal to most cartridges. After sitting in storage for many years, this would be one of the most likely issues. It would/could also explain a lot of the issues that the OP is concerned about.
Sounds like a re-build would be a good idea.
Sounds like a re-build would be a good idea.