I found that mixing in cycling at a low heart rate helps me too. If I can do 20-40 miles on a bike per week, it tends to help me build that aerobic base and at least you get to go faster.