Synching without erasing songs on my iPhone
I suspected that there was no way to get around it ... I guess I'll just have to start the laborious business of reconstructing my iTunes database by restoring all 3,000 songs ...

Thanks for the responses.