3
Yes, get new shoes
Definitely go to a running shoe store because they can put you on a treadmill or run outside and can tell you what shoes you need.
100% i also recommend going to an in person athletic/running shoe store and asking the employees for help