Cold as a stepmother's kiss, surely??!!!
There are loads COLD as a witches *** is popular here.
Cold as a polar bear’s picnic.
It's as cold as a well digger's ***.
"It's colder than a witches ***** in a brass bra"
“As cold as stone”
“Cold as charity”
.