Try swapping the cassette first, it's significantly cheaper than replacing the crank. I went from a 12-27 to a 12-25 and while it took a ride or two to get used to the change in cadence, it was a welcomed change overall.