Replace the debugger with something more friendly.
Also somewhat standardise where the newlines in messages get added
(as late as possible)

Has the added bonus of getting rid of the extra newline in the debug messages
clang format time
Don't make an unecessary copy of the exception
Actually use pkg-config's --list-all option