I was just like you. Out of breath fast. Warming up is definitely the best way to go. Although, if you have a little extra cash, you might want to pick up a spin bike and a heart rate monitor. Spin some intervals when you can’t get to the trails. You’ll be amazed what it will do for endurance. 😃