This is interesting. I wonder if large capacitors could alleviate this: somewhere to quickly dump the regen energy, and charge the battery with it at some slow rate equivalent to the long-term average regen load. Not only would it help in cold situations where the battery can't be charged quickly, but also situations where the battery would be healthier if not charged quickly, which is always.
Are you sure this is related to the cold, and not just that the batteries were fully charged so that regen had nowhere to put the energy?
[Edited to add]: I say this because I see this in all types of weather: I live on the top of a hill, and if the car is fully charge there will be no regenerative braking when heading down the hill.