M,

They make heat tape to prevent freezing pipes. Buy some, wrap it around
the trap, and plug it in on cold nights. Changing from a metal trap to a
less heat conductive trap made from PVC might also work. I'm not sure that
heat tape is safe with PVC pipe.

Dave M.