Wobble/drift feeling on new tires. Please help

Looking for help. I have a stock/base WRX 2022.

I just put new tires on it today and the car feels like its floating or wobbling over 40MPH and definitely during turns. The feeling is hard to describe.

The wheels are Continental Extreme Contact 235/45 ZR17

Current PSI is about 38 on all 4 corners. The max PSI on this tire says 51 which seems crazy high. Should I put more air in the tires when the car recommends 34?

I called the tire shop back and the guy was not taking my concern seriously. I will go back tomorrow to have the wheels balanced again.