Is there no other way to remove songs from iphone other than re-synching another set of selected phones
Done via the iTunes sync process.
Yes, there is a way. You just have to go to your songs in the music app and slide your finger from right to left over the song you want to erase.
iPhone User Guide
Retrieving data ...