Du kan slippe af med dem ved at kode eksplicit, så du kan bruge errors="replace" eller ignore De resulterende bytes vil ikke være smukke, men de vil blive logget.
logging.error("Exception: " + str(ex.args[1].encode(encoding='charmap', errors='replace')))