Exceptions: Replaced all string throws with proper exceptions.

Strings are painfully hard to catch, whereas now it is a lot easier to
just catch std::exception (or a more specific inherited class as needed).