Use the `trace` decorator everywhere

Change the `trace` decorator to log at DEBUG level instead of
monkey patching the logger to introduce a new LOG_LEVEL.

Also, remove redundant logging.
I believe we should run some profiling, which might show to remove this one (and if necessary add it manually for debugging purposes). This is a 'hot' method.