It's not too bad to remove the console.
I think you'll be surprised how good you can clean them.
My buddy and I figured out what that "new car smell" is.
Glue.
We were using some spray glue for carpets in a Jag and when we were done it had the "new car smell" again.
Weird.
http://www.okierover.com/floorrust.htm