Obrigado a todos pelas sugestões.
Já consegui tirar os 2 sem danificar o material. Após tentar wd40, marteladas, e andar com o parafuso desapertado a pedaleira não mexeu, então decidi voltar a ver as roscas e os parafusos.
Como mostrei no 1º post, não foi possível usar a ferramenta habitual, e...