Don't sweat it, you're on the right track. Insert a credit card under the cup holder element (at the base), once all the screws are out. It will slide out very easy. Don't force it out - it won't happen.
Looking for a DIY? Parts? Check this out, it might be your ticket
TMS underdrive pullies - Stewart WP - PSS9 - Beisan Vanos seals - Zimmerman cross-drilled & Akebono Euro - Deka 649 MF - 55w HID headlights - 35w HID foglights - Hualigan double din - ACS (rep) alu pedals - Euro central storage console - Breyton Magic Racing staggered wheels - M5 bumper - M5 steering wheel - Tint
Stable: e39 M54, e53 N62 & Tribby