It's a little stubborn but it will come out. I just pulled mine last week and put in a CDR-210 Becker.
All around the inside of the mounting sleeve are these little "louver-like" weird-shaped tab-like gizmos (how's that for a description?) that bend away from the center of the mounting sleeve and hold the sleeve to the frame. I took a small screwdriver and bent these back out (towards the center of the sleever) and used a pair of needle nose pliars to work the mounting sleeve out. Must be half-dozen or so holding it in.
You don't need to remove the console however, you should remove the plastic piece that holds the clock. Reach inside and expand your hand and pull. Mine was stuck but it came out with with wiggling. Makes it easier to see what you're doing, etc.
When you put the new radio in, don't let any wires get caught on the mounting frame...insert carefully...otherwise you'll cut some wires or cause some shorts and pop some fuses.
Harvey