Mercenaries don't need permission to exist.
Bans might alter general public awareness, but they'll never impact presence. There will always be someone ready to pull the trigger for the right price.
Mercenaries are just a symptom. Deeper issues need to be resolved to eliminate the symptom.