Is it affecting actual users though? The auto-blacklist is there to mitigate this type of issue, the server getting flooded with invalid requests.
There might be solutions beyond a VPN that allow your users to login from a known whitelisted IP if the random blocking frequently blocks their access too (eg proxy with auth).
In many cases having an actual firewall in front that limits incoming connections for example only to the countries/regions where you have users keeps things clean, but then if the random connections are from the same regions, it would not help.
It might be best to consult a network engineer or your ISP to see what options you really have.