I finally read KevinNM's links - very interesting. One thing I noticed was that my tank was slightly overfilled, starting at 3060 PSI, which surprised me given the cold temperatures. A couple of weeks ago my starting pressure was only 2650, and I figured it was low due to the cold. Kevin's links mentioned the tank pressure being a factor. I'll look into tweaking the intermediate pressure. I don't think I'm in a position to do this myself and I'd like to discuss the tradeoffs involved in having this done. I'm at the pool with a local dive shop tonight so I'll try to bring it up then.
A companion's perdix showed max temperature of 33 and min of 32, which is as cold as fresh water gets before it turns to ice. He says it reads warmer when he's done ice diving, so I think I'm just out of luck for these kinds of very cold open water dives.