Crutchfield should give you the harness to bypass, unless the person you were talking to tried to sell you the $50 adapter.

I bought an Aiwa CDC-MP3 and the built-in 45W amp on that produces much cleaner sound, so I would say just junk the thing altogehter and take a whopping half pound off your car.