Don't need a lift for 31s. You can do one, but that small of a tire doesn't require one.
Suspension lift does nothing regarding the shift linkage. Only a body lift will cause issues with column shift linkage (and clutch linkage, fan shroud, and a few other things).
If you are running 3.50 gears (standard gearing for V8 if the optional gearing option box was not checked when it was ordered) then 31s are as big as I would go. It can be a bit doggy with 31s. You may or may not notice it, mostly depending on what size you are starting with now.