I think the issue was the lens and not the frame.

You could have taken that frame that you liked and went to a local merchant to purchase new lenses for. That's what I would do even if I purchased the frames online, I'd get the prescription lens done elsewhere.