De facto, calcorrear tem o significado de «percorrer a pé [...], andar muito a pé. Etimologicamente, provém do espanhol, calcorrear (1609) 'correr', derivado de calcorro, 'sapato' (Dicionário Houaiss).
O Dicionário Morais reitera a ideia de «andar a pé, percorrer longas distâncias a pé, caminhar».
No entanto, o termo pode eventualmente ser alargado, numa liberdade semântica e metafórica, de cariz literário. E, nesse caso, é perfeitamente admissível. Mas, como se desconhece o contexto, não poderemos dar uma resposta cabal à dúvida apresentada.
Os nossos agradecimentos pelas palavras para com o Ciberdúvidas.