So, I ended up removing the foam pipe wrap insulation, and applying heat tape to the copper/PEX lines inside the house, and insulating the heck out of any soffit space where it would allow in any draft or cold air. So far, so good!

Thanks for the help!
- Oz