Those Nagaoka with aluminum cantilever and bonded elliptical styli are not good. In your situation It’s like changing one to another without any serious upgrade in sound quality.
Cartridge is the most important part If you want to extract music from those black vinyl discs.
Your next cartridge can be significantly better, and even if it cost more it’s better to pay a bit more to get what you want (a better sound).
Look for the cartridges with advanced stylus profile (line contact type), make sure it’s "nude" stylus (not bonded). Lighter moving mass (stylus/cantilever) will give you a wider frequency response. The advanced stylus profile will give you less record wear and better quality. LineContact profile will serve you much longer than conical or elliptical.
In the past an MM cartridge could have a very nice cantilevers like Beryllium, Boron, Titanium ... and nude diamonds like MicroRidge. Today it is a rare option only for very expensive MM models.
This is basic recommendations.