First thing to try that will probably take care of the issue is to pull the top shifter boot off and cut the neopreme ring off that holds the boot up. That ring restricts the throw of the lever once a body lift is installed, enough so that the lever can't fully engage the gears.
If that doesn't do it, you can remove the console and redrill the mounting holes 3/4" of an inch or so back and relocate the console so it no longer gets in the way of the shifter.
On my '97, there are two bolts at the bottom of the console department, two screws on the side at the rear, and one last one under one of the cup holder. I think that's all there are, though yours is newer than mine so it may be a bit different. It should take no more than 5-10 minutes to get the console completely out.