Напишу пару слов из личного опыта, а там уж сами смотрите...
У меня до существенного снижения пульса ушло 2-3 года планомерных тренировок по программам из книги П.Фитзингера (в ней вообще можно подчерпнуть много полезного). Параллельно росли результаты и снижался вес. Объемы бега колебались в районе 60-75 км в неделю, мне этого вполне хватало для прогресса.
В Вашем случае, как мне кажется, стоит подобрать подходящую программу тренировок и ее придерживаться, не ожидая быстрых результатов. По мере развития сердечно-сосудистой системы, укрепления связок и мышц, снижения веса (тут только бега может не хватить, надо оптимизировать питание) темп бега вырастет, а пульс упадет. Динамика будет зависеть от индивидуальных особенностей организма. Зацикливаться на ЧСС я бы не стал, если на условных 150 бежится комфортно, то и ладно. Понятно ведь, что при 90 кг веса пульс будет прилично выше чем при 80-85 кг, особенно если эти килограммы после тренировок станут мышцами, а не жирком)))
Короче, терпения и здоровья...