sounds like you're ready for a new chain, cog set, and chain ring...its best to replace the bottom bracket when you do this as well.
Sounds like you've been doing some serious climbs over the years, or not downshifting enough to prevent extra wear on the drive train