Well I pulled the center console today and unfortunately the soft touch plastic portion is affixed with plastic rivets and is not easily removable. I think I am going to try drilling the rivets out so the cup holders and oddments tray can be easily removed.
I realize I can just buy a new center console, but it's just going to happen again if I do. I'd rather cover in vinyl and never have to worry about it again.
Here's a pic of the underside of the center console in case anyone needs it in the future.
You can see where the cup holders are attached with the plastic rivets.