Haha, another vote for the restore finder amulet! I think giving such an accessory no other functions than to just find restore cells would be really interesting; the trade-off over winterheart in the lava would be a deliberate choice dependent on the choice of turtle. It would give Fern a fighting chance to beat hard mode, but it wouldn't make it any easier for the others.
This being said, I've wavered and am not sure it would be a good addition to the game. Sanguine Signet already exists, and adding the restore finder would make beating the game in normal mode even easier without significantly affecting hard mode