can you still rate songs on device? rate everything you don't like as one star, then sync with your laptop and create a smart playlist for one star songs. then delete them.
Or create a smart playlist for >1 star songs and only sync that playlist rather than your entire music collection.
Or create a smart playlist for >1 star songs and only sync that playlist rather than your entire music collection.