山菜じいさんと交換するアイテムは、一度も入手してなくとも交換出来ます。まだオンのハードの時に、怪鳥の地獄耳をＧ級でないと入手出来ない、のりこねバッタに交換した事があります。
紅蓮石は、沼地のじいさんから入手出来ます。沼地のじいさんと交換されてますか？渡すアイテムは下記で８０％の確率です。
鎧竜の頭
老山龍の堅甲
カンタロスの刃羽
２０％の確率で、ドラグライトやユニオン鋼石になってしまいますので、その時はリタイアです。

場所によって交換してくれるかどうかが違います。
さらに、優先順位が設定されており、紅蓮石はそれが低いので、
してもらえる可能性が低いです。
根気よく頑張ってください