I would suggest you spend some more time on the bike you have. If the shifting is not as crisp as it was, change the cables and adjust it. Have you measured your chain to see if it is worn out? If not, do so. If it is really worn, you might need a cassette as well. I doubt you have worn out your derailleurs.
As far as climbing, only you can know what you need. You will see many threads on this and other forums where people say nobody should need lower than 39/25, just HTFU. I just swapped my compact for a triple, for the 2 or 3 hills where I would really like a lower gear, as I think I am about as hard as I am likely to get.