Use exceptions the proper way, that is throw them by value and catch

them by const reference.

This way we don't need to worry about memory management (we had a few
leaks signaled by unused parameter warnings in the catch statement
on msvc).