обратите внимание на свою технику бега, ноги могут болеть не только из за обуви. я весной начал бегать и первое время тоже ноги сильно болели, особенно в области колена. Со временем и ноги окрепли и я поменял технику насколько смог. посмотрите разные видео на ютубе про технику. основная ошибка - приземление на пятку
про обувь, тоже много статей, здесь тоже упоминали, подберите обувь соответственно строению вашей ступни и стиля бега. Бегал в Найк Lunarglide, недавно перешел на другую обувь с поддержкой стабильности ступни.
air max - это же вроде не беговые, free run - это модель с минимумом поддержки, т.е. ноги должны быть хорошо подготовлены для бега в таком типе обуви.