Если бег, заменить на ходьбу?

Во-первых, вы должны понять очень важную вещь. Для того, чтобы похудеть в вашем организме должен быть недостаток калорий. То есть разница между калориями, которые вы получаете из питания и калориями, которые вы затрачиваете в своей повседневной деятельности, должна быть в пользу последних. Другими словами - надо меньше есть и больше двигаться. Если говорить об аэробной нагрузке, то конечно, можно заниматься быстрой ходьбой вместо бега (это более полезно для суставов и позвоночника. К тому же у вас появились проблемы) . Самыми оптимальными для жиросжигания считаются аэробные нагрузки с пульсом 65-75% от максимального пульса. Ваш максимальный пульс рассчитайте по следующей формуле = 220 минус ваш возраст. А затем занимайтесь ходьбой в режиме 65-75% от полученной у вас цифры. Ежедневное время для ходьбы - 45-60 минут.

30-40 мин. мало, для ходьбы, если Вы бегаете 2 км, то ходить ИМХО надо 5-6.
Коленки могут болеть: от жестких кроссовок, если бегаете по асфальту.

Очень советую продолжать бегать во что бы то ни стало. И кстати ешьте все подряд. Только не бросайте. Через 2 года изменитесь, а пока что терпите. Нет никакого эффекта похудения, ваше тело просто привыкает иначе перерабатывать все что в него поступает если вы ведете активнейший образ жизни. И как результат - сколько человек не есть, если бегает 5-10 км в день он никогда не будет толстым (жирным) он будет весь из мышц.
Бегайте 8км в час (самая медленная скорость) пейте витамины, не бросайте беготню.