Fix TRACE logs being hidden when DEBUG logging is also enabled

Fixes #4323.

I chose to log additionally in two places, and switch the precedence of logging in one other.