You can run any IEM's you want with your new Clip+ up to 80ohm's semi comfortably. So 32ohms and 16ohms isn't a problem for the Clip+ Don't underestimate it's size it actually outputs a decent amount of power. I was running my Sony MDR V6 earlier today and they sounded ok, it wasn't the best but it drives them easily enough.
Scrolling through songs isn't as bad as one may think. I have 32GB of music on my Clip+, as you start scrolling it speeds up...1...2...3. etc etc. so you can zoom fairly well through folders, albums etc etc.. I wouldn't call it frustrating.
Personally I'm not an Apple fan, so I would not get another ipod they sound terrible compared to the Clip+ IMO.
Take a look at this thread.
I don't like the combination of the Sony V6 and Clip+, when a headphone amp isn't used. The V6 isn't at its best. The Clip+ seems to work best with headphones or earphones in the 16 to 32 ohm range. Most headphones or earphones under around 80 ohms will probably work with the Clip+, however using one within the 16 to 32 ohm range is probably best.
I was merely using them as an example. I never said they sounded great, I was pointing out that the Clip+ can drive them.