Cavitation is a complicated issue, and you should be very careful about identifying the root cause before spending big money on new pumps.
There are 4 common suction problems which can lead to cavitation-like symptoms: inadequate NPSHA, air entrainment, vortexing, and turbulence. It sounds like you have the NPSHA tracked down, so I'll briefly touch on the others.
Air entrainment and vortexing are most common in cooling water systems. An example of air entrainment would be where the suction basin was being filled by a pipe that was pouring water into the basin from above, creating a lot of air bubbles in the liquid.
Vortexing is a result of the level in the suction basin being too low--like when you drain your sink and the air vortex forms when the water level falls. (By the way, there are examples of vortexes being pulled into pumps several hundred feet away from the source, so it really is a source issue.)
Either of these problems can be fixed with appropriate baffles or modifications to the piping intake at the suction basin.
Turbulence usually results from inadequately sized suction piping or poor piping practice on the suction side. Here is a good discussion of this topic:
There is also flow-related phenomena. If the pump is running way above or way below the best efficiency point, cavitation-like damage will occur, but at different locations on the impeller.
Note: Flow related phenomena are one of the main reasons it is important to identify the root cause before buying a new pump. Chances are, your vendor is offering a pump with a very low NPSHR. In general, if the NPSHR goes down, the suction specific speed of the pump will go up. When the suction specific speed is higher, the pump needs to run closer to BEP to avoid recirculation cavitation phenomena. Therefore, unless the reason for the cavitation is understood, a new pump could potentially make things worse.
Finally, there is the condition of the pump. If the wear rings have excessive clearance, the pump will begin cavitating (due to increasing NPSHR).
Conversely, you can explore the option of using composite materials (like Vespel CR-6100) for the wear rings. Composite materials allow you to reduce the clearance to 50% of the typical clearances for metal rings, which will reduce the NPSHR below the original design value (the amount of reduction depends on the type of pump).
So, I would check the suction basin to make sure there isn't a vortex or another pipe discharging into the system where this pump is pulling suction, check the flow velocity in the suction piping, check where the pump is running in relation to BEP, and verify the wear ring clearance.
If none of that is conclusive, I'd try installing composite wear rings with minimum clearances before I bought a new pump.
In the spirit of full disclosure: I represent Vespel CR-6100 in Europe. All the same, I believe you will find my answer technically correct.