Changing the bushings under the shifter is much more of a pain than changing the ones under the hood. So I would start with just changing the ones under the hood, which is where the majority of failures occur.

I have changed a dozen or more ones under the hood, but have never changed the ones under the shifter.