You should probably consider replacing both shift cables and cable housings. Through normal use the condition of the housings is at least as important as the cables. The short housing at the rear derailleur is often subjected to dust, dirt, water, etc. which cause excess friction on the cable.
Would that be very expensive?