Maybe you should consider adjusting your recommendation engine to default to keeping the price as close to possible as the original item. The majority of your customers are going to have this as their highest priority. Basing it off prior replacements (which were most likely not optimal the first time), sounds like the engine might be perpetuating mistakes.