As I recall, from like way too long ago, Smyth carries pre-owned vintage jewelry, including engagement rings, and I think Nusinov does as well? The advantage being that you could get a vintage setting with a new stone, if you’re having trouble finding a combination you like.