Please forgive the thread bump (got to be a record), but I have done exactly the steps above to remove my CD changer, using the same removal tools.
One side releases but the other is resolutely stuck (the one closest to the hinge). Is there a secret to getting it to release or any additional fixings that might have been missed? I can’t even get the keys out!