I would say that time wise you are probably ready for a new one. Do you plan on doing this yourself or going to a shop? I would avoid the dealer as they will charge you an arm and a leg but we do have some tuners on this site that would probably do it for a fraction of that.
1320Autos and GTT Tuning two of them that I recommend.
P.S. They might actually try to sell you a 15% pulley as well.
