The head of a British team walking to the North Pole on a mission to gauge how fast Arctic ice sheets are melting said on Friday he was surprised by how little permanent ice he had found so far.