Getting a good fit is one of the most important things you can do. I'm betting it will help a bunch. Also, as for pushing it I've found that when I started a year ago I didn't have nearly the ability to recover that I do now. I think that part of getting fit is not only getting stronger and getting better at cardio but also getting better and recovering so you aren't as wiped out the next day.