Definitely consider a new chainring. I rode a day on some hills with my bikes normal gearing of 48X16 gearing and then a day on 46X17 gearing and it was a world of difference. Also unless you have weird cranks installing a new chainring is easier then installing a new cog.