I need new running shoes

My feet were slapping the treadmill tonight. It feels like I'm starting over with running, I'm trying not to get discouraged but it is hard. Intervals, 4.0 .25 mile, 5.2 .25 mile, 4.0 .25 mile, 5.2 .5 mile, 4.0 .25 mile 5.2 .5 miles and so on until 4 miles went by. Doms are seriously all over my upper back from the power cleans and deads yesterday, tomorrow lifting will be squats, 3 x 5 x 135, overhead press 5 x 3 x 65, bench press 3 x 5 x 85 if possible. I may add light deads in 3 x 3 x 135.