Not trying to dredge up an old thread, but there really wasn't a better place to put this.
I fixed this problem on my 2000 GP yesterday, by accidentally discovering a variation on the "get rid of it" theme. Preferring to fix the root cause of problems, I started out opening up the console expecting to find a frayed or broken wire down at the shifter. I was surprised to find everything still pristine there. So I decided to proceed with "getting rid of it." I took the bottom cover off the column, got the little 3/16"-headed screw out, pulled the electrical connector out - and then couldn't get the solenoid to budge. I had a pair of long nose pliers on the upper-right portion of the housing (in Abrasive's picture on page 1 of this thread), when that part of the housing broke. The steel plunger came out (part of which is visible protruding from the upper-left in the picture) along with its spring. I made sure there were no broken pieces of plastic left to get caught anywhere, put the little screw back in to hold things in place, and zip-tied the connector to the nearby harness so it wouldn't rattle. Everything works as it should have in the first place now, AFAIC.
Just wanted to post this for the future in case anyone else can't get the solenoid out. That upper-right part is very easy to break off and that's one more way to get around this problem.