私は無くしたわけでなく修理不能なかたちに壊れたのですが、その旨を販売店を通じてメーカーに相談したら、片方だけを購入できました。
但し代金は、新品（両方）の1/2ではなく、それよりやや割高でしたが…。

メーカーか、代理店に連絡されてみてはいかがでしょう。
片方だけでも買いたいと思われるぐらいのアイゼンなので、相応のブランドの品物と思いますが、それであればなんらか相談可能と思いますが…。

（追記）
「お礼」拝見しました。
アイゼンは損耗するものなので、片方だけ新調すると左右で損耗度合いがアンバランスになるので、それを嫌うメーカーや販売店があるのかも知れませんね。

もうすでに実行されていることかも知れませんが、アイゼンのメーカーの公式Webサイトに、問合せ先などはありませんでしょうか？
もしくは、直営店やオフィシャル代理店（取扱店）のリストなどは載っていませんでしょうか。
メーカーの問い合わせ受付や、公式サイトで紹介されている問い合わせ先であれば、むげにされることは少ないと思います。私はこの方法で、メーカーの公認販売店を探して相談しました。
それでもいい返事がなければ、そのメーカーはそのような対応はしていないと割り切るしかないように思います。