Fit is very complicated and not just as simple as “you’re x height you get y frame”. My first road bike I sold after a few weeks because it felt big for me and gave me neck and back pain. I bought a smaller frame and over the course of 4 years have extended that frame to be longer than the old bike was and have not had a complaint about the fit in a long time.
I think it takes more than having someone stand over the bike for private part clearance to fit them, so maybe the shop dropped the ball there, but I’m sure you can also make it work. Seeing you on the bike from a few angles would help, maybe someone can take photos of you in various positions from various angles and we can see if anything screams wrong size or it’s workable