it wound up taking about ten minutes with a screwdriver to fix it. Pop off the trim, unscrew four reaining screws. Turns out each cupholder is just a little cartridge looking thing held in with a bracket. They slide into the bracket from the rear, so a little force from the front pushes them right out.
I wouldn't get too excited about the cupholders though. They're evil things that just trick you into placing a beverage where it can be spilled into all the center console stuff - then they procede to do just that.
To me, they look like a good reason to install a double DIN stereo
