Permafrost tiles are extremely difficult to mine, however they can be reduced to rubble by the protracted and steadfast pick-picking of workers. Alternatively one can reduce it to nothing with clever use of a well-placed gout of flame from a minion's staff.