Search Tread Lightly On Thawing Ice