ピラミッド内で捨てるとエンカウントは戻ります。が、武闘家の数少ない武器なので我慢してピラミッド攻略するのもアリです。

ちなみにピラミッド内で捨てた後でまた地下に行けば取れるはずです。

また、FC版以外なら黄金の爪を持っててもピラミッドから出ればエンカウントは普通になります。