It sounds like a problem that doesn't need solving. I'm happy with keeping my frames and changing lenses once a year.
Most eyeglass facilities also would not touch used frames, given the potential for frames pre-existing damage and wear, and how that creates liabilities for the lab while installing new lenses.
Sounds like your eyeglass facility really wanted you to buy new frames.