I suppose the temperature limits stated in datasheets are the maximum ensured operating conditions.
Which means if 1 out of 100 chips fails below -10°C they'll all be rated for -10°C.
As a company selling microchips in badges of tens of thousands of chips you don't want your customers to have problems with about a thousand of them, so you'll be super careful what you put in your datasheets.
So maybe you could ask the 8devices.com guys to hand select their boards for your specifications for a small fee or something like that.
I also couldn't imagine the carambola to fail once the temperature drops below -10°C if it's already powered on. The little sucker (sucker in the most respectful meaning of the word) gets quite warm to the touch under normal operation (I think around 30-40°C). But I'm guessing you're only going to boot them up for short periods to conserve power.
I still think carambola will work in this project. If I had a freezer that could reach such low temperatures I'd even put one of my boards to the test
Would be interesting to know its limits.