As far as the console goes. There are two bolts down inside the storage compartment, one in the front cup holders and two on the passenger side down towards the bottom. There is also one under the shifter. To get the one under the shifter, put your jeep in neutral (or whatever gear works best for you) pull straight up on the shift handle (don't twist) and it will come off. Then pry the shift plate out and remove slowly to make sure you disconnect the indicator light before total removal. You will then see the screw on the right hand side inside there. You will also have to disconnect the wire going to the airbag defeat switch since yours has that.
Here is a write up for changing the heater core which entails removing the dash. I would say you probably don't want to go through all this just to paint it, however if you so choose to, I would replace the heater core while you are in there.
Also here is a thread on here where many have done the painting of the dash and various other things.