Sorry, I have a 2001. My cup holders (the big ones) came out pretty easily, so easy in fact I don't remember exactly, that and getting older seems to have that effect on me
There has to be some sort of clip that releases like you said via a thin screw driver or something similar. Good luck!