It sounds like you are back on track, which is always a good feeling. Your trainer must be tough, because you have some hard goals for someone who is training for fun and fitness. I know I have have a very high cadence while climbing, as it is natural for me to sit and spin, except on the steepest of steep climbs. In fact, I've had people ask me how I train for that (I don't). But, over the years, I've learned that at the end of a ride, my average cadence is always between 72 and 82. Part of it, is that I live/ride in a hilly area. On the trainer, I can maintain a cadence of 90 for awhile, but in an easy gear, which I guess would model a flat ride, which I never get!