Do not use string exceptions

String exceptions are deprecated and will soon no longer be supported at all.

Most of the instances of string exceptions in our code were not meant to be
catched, but just to get meaningful backtraces.

This patch replaces them with appropriate, usually generic, exceptions that
serve the same purpose.