If recovery is quicker you are getting fitter. On big hills (for me) my lungs are bursting my heart is banging away and I stop. I don't walk up I just wait a minute, my breathing comes down and I get back on and pedal. Next time up the same hill my stopping point is higher up the climb. Set small targets, get to the big tree, or the five bar gate or whatever, then next time try to get a bit further. First time up the climb out of Cartmel over to Grange I stopped twice, next time up no stopping at all, all be it very slowly but I did it. I was very pleased with myself. Take your time, never mind about anyone else do your own thing.