Find a way to export your iTunes library to MP3s, then load it into Rhythmbox. Apple does better than you what iDevice's are best with.
You might have luck searching for Linux utilities to sync with iTunes, but don't hold your breath.
Or to put it short: Don't buy your music on iTunes.