It's not actually that hard to pull the shifter out especially if you move the shifter all the way back (ie into '1' ) then get in the back seats and pull from there. Putting the new one in is really just a case of pushing it firmly in.
Any other way would be too much faffing about for what the job is