I just did this mod on my 09 LCI Sedan Step last night. I did it with the engine on and the shifter in neutral. Once you get the trim lifted up (you don't need to disconnect anything yet), it's very easy to just put it back to park.
I did the same thing that Topshelf did. I found though that the easiest way is to angle the black piece holding the shifter boot so it fits along the diagonal and it comes out the easiest.
That was kind of scary though because I was figuring it all out for the first time and the instructions here for the removal aren't very good for the 09 step models.
Here's a photo of the center console trim removed:
