쉽지는 않겠네요. 저도 신발을 한참 사용하다 클릿을 빼는데 육각볼트가 잘 안풀리더군요.
일정한 토크이상으로 힘을 주면 볼트머리가 뭉개집니다. 이땐 WD-40을 흠뻑 뿌리고 좀 기다렸다가 풀면 잘 돌아감니다. 다용도로 사용하는 조각기가 있다면 일자로 볼트머리에 홈을 내서 드라이버로 돌리면 될텐데. 아마도 그런 공구는 가지고 계시지 않겠죠.
비싼신발이다면 약간의 투자를 하셔서 시도해보는 것도 괜찮을 듯 합니다.
제가 말하는 공구는 이런 겁니다. http://delitools.net/shop/?doc=cart/item.php&it_id=759

얼마전 제가 그런 경우를 당했습니다. 그런 경우 여러가지가 방법이 있다 하더군요. 저는 샾에 가서 드릴로 볼트나사를 갈아내어 빼냈습니다(그라인더로 하기도 한다는데...). 하지만 볼트가 워낙 튼튼(?)해서 쉽지않은 작업이었습니다. 드릴로 갈아낼 때 그 열로 인해 신발 밑창(참고는 제 신발은 sidi...)이 녹더군요....일단 샾으로 가셔서 상태를 보여드리고 해결하시는 것이 가장 좋을 듯 합니다....성공하시길 바랍니다^^