Perhaps governments should make it illegal to pay ransom in crypto-currencies (or even ransom in general).

This might not stop the kidnappings, but at least it could stop large organizations from paying ransomware.