If the frames was engraved “Hajario and The-ex…two hearts forever joined as One” then I could see a problem with it.
I think the major problem was with letting the new girlfriend see the box of pictures in frames at the back of the closet. Ideally you should have just brought out the new picture in the old frame and she would have never seen what used to be in the frame. But since you apparently left all the old pictures in the frames when you stored them, and she saw them, now she has linked the two items in her brain.
I think for at least the first picture of the two of you together, a new frame is in order…sort of symbolic. And for any future wedding pictures. But if the old frames are great frames, I’d just empty them and use them eventually.