I use my phone (Nokia 7710) as my primary music device. Since I only have a 1GB memory card, which is shared by movies & ebooks, I faced a similar problem.
My solution was to move my music to MediaMonkey which gives me total control over my music. More to the point, it can automatically...